Bavashi
@Bavashi

Какая асимптотическая сложность stream api на примере алгоритма сортировки?

Всем привет.

Есть, например, коллекции, у которых есть метод sort с линейно-логарифмической сложностью (используется измененная сортировка слиянием). Есть stream api и вопрос в том как считается для этого апи асимптотическая сложность.

P.S. Извините за возможно некорректную формулировку вопроса.
  • Вопрос задан
  • 64 просмотра
Решения вопроса 1
@Cheypnow
Вот здесь подробно описано.
Если вкратце, то сортируется все равно с помощью Arrays.sort / ArrayList.sort, то есть и асимптотическая сложность соответствующая.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы