Главная / Алгоритмы и структуры данных поиска / Можно ли сортировать быстрее чем за T = Ω(N*log N), если разрешить дополнительные операции с ключами?

Можно ли сортировать быстрее чем за T = Ω(N*log N), если разрешить дополнительные операции с ключами?

вопрос

Правильный ответ:

нет
да, за T = Ω(N*log(log N)), но это нереализуемо на практике
да, за T = Ω(N*log(log N)) и это реализуемо на практике
Сложность вопроса
76
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт в студне отлично. Мчусь кутить отмечать победу над тестом интут
25 авг 2019
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.