Главная /
Алгоритмы и структуры данных поиска /
Как оценивается сложность правильного дерева сортировки (в худшем случае)?
Как оценивается сложность правильного дерева сортировки (в худшем случае)?
вопросПравильный ответ:
T = Ω(log N)
T = Ω(N*log N)
T = Ω(N2)
T = O(N)
Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой человек гуглит вот эти ответы с интуитом? Это же элементарно
24 янв 2020
Аноним
Кто ищет вот эти вопросы inuit? Это же легко
15 май 2016
Другие ответы на вопросы из темы программирование интуит.
- # На сколько частей разбиваются интервалы на каждом уровне при построении дерева интервалов?
- # Выберите утверждения, характерные для алгоритма быстрой сортировки (quick-sort).
- # Отметьте какие действия нужно дополнительно совершить на каждом шаге рекурсии для процедуры слияния двух левацких куч, чтобы полученная куча тоже была левацкой
- # Какие существуют стандартные операции для интерфейса множества с ошибками, например для фильтра Блюма?
- # При реализации структуры приближенное множество (Lossy Map) с помощью двух Блюм-фильтров (использованных для множеств-прообразов 0 и 1) что нужно сделать, чтобы избежать ситуации, когда при запросе Get(k) оба Блюм-фильтра вернули 1?