Главная /
Алгоритмы и структуры данных поиска /
Какое время выполнения операции Push у persistent стэка? Если N - длина стэка
Какое время выполнения операции Push у persistent стэка? Если N - длина стэка
вопросПравильный ответ:
O(log N)
O(1)
O(N)
Сложность вопроса
72
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные ответы - я бы сломался c этими тестами интуит.
02 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # По какому признаку отрезок разбивается на две части в алгоритме быстрой сортировки (quick-sort)?
- # В каком месте дереве Хаффмана будут находиться два символа с наименьшими частотами?
- # Для каких операций у k-ичной кучи время работы будет O(k * logk N)?
- # Для n-арного дерева поиска каждой вершине соответствует:
- # Какую высоту имеет красно-черное дерево с n внутреннеми вершинами (не считая Nil-листьев)?