Главная /
Алгоритмы и структуры данных поиска /
Какую глубину имеет дерево интервалов? Если N - количество интервалов
Какую глубину имеет дерево интервалов? Если N
- количество интервалов
вопрос
Правильный ответ:
O(N)
O(log N)
O(N2)
O(N * log N)
Сложность вопроса
60
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
05 сен 2018
Аноним
спасибо за тест
02 апр 2017
Аноним
Какой студент ищет вот эти тесты с интуитом? Это же очень просты вопросы
17 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для алгоритма ±1-RMQ сколько существуют типов приведенных блоков размера k?
- # Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x >= λ?
- # что выдает операция Successor(v)?
- # Какую высоту имеет красно-черное дерево с n внутреннеми вершинами (не считая Nil-листьев)?
- # Есть два дерева T1, T2. При этом все ключи из T1 не больше ключей из T2. Можно ли их склеить в одно дерево, если да, тогда как это сделать?