Главная /
Алгоритмы и структуры данных поиска /
Какая нижняя оценка справедлива для задачи сортировки?
Какая нижняя оценка справедлива для задачи сортировки?
вопросПравильный ответ:
O(log N)
Ω(N*log N)
O(N2)
Сложность вопроса
88
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
спасибо
22 сен 2020
Аноним
Я завалил экзамен, какого чёрта я не увидел данный сайт с решениями по интуит прежде
25 июн 2017
Аноним
спасибо за тест
24 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача LCA для заданного дерева?
- # При каком значении [l0, r0] в корне дерева Prirority Search Tree не имеет смысла дальше искать в дереве, если область "колодца" задаётся так: [l1, r1] x [r1, +∞]?
- # Что такое каскады в структуре Fractional cascading?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) ... вернуть Random-select(A1, k) иначе: вернуть Random-select(A2, k - |A1|)
- # Какие существуют основные операции для отображений Map/Dictionary?