Главная /
Алгоритмы и структуры данных поиска /
Можно ли сортировать быстрее чем за T = Ω(N*log N), если разрешить дополнительные операции с ключами?
Можно ли сортировать быстрее чем за T = Ω(N*log N), если разрешить дополнительные операции с ключами?
вопросПравильный ответ:
нет
да, за T = Ω(N*log(log N)), но это нереализуемо на практике
да, за T = Ω(N*log(log N)) и это реализуемо на практике
Сложность вопроса
76
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Мчусь кутить отмечать победу над тестом интут
25 авг 2019
Другие ответы на вопросы из темы программирование интуит.
- # В какой позиции достигается минимум на отрезке [i, j] в последовательности A (декартово дерево с индексами i = 1,...,n)?
- # Как строится дерево поиска для асимметричного способа построения дерева интервалов?
- # Если исходное дерево без выделенного корня, то можно ли его сделать Эйлеровым графом?
- # Что такое циклическая очередь?
- # Модификация какого алгоритма ипользуется для рандомизированного способа поиска порядковой статистики?