Главная /
Алгоритмы и структуры данных поиска /
За какое время строится декартово дерево для набора {(1, a1),...,(n, an)}
За какое время строится декартово дерево для набора {(1, a1),...,(n, an)}
вопросПравильный ответ:
O(log N)
O(n)
O(N * log N)
O(N2)
Сложность вопроса
81
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Кто ищет вот эти тесты по интуит? Это же очень простые ответы
29 май 2018
Аноним
Я сотрудник деканата! Прямо сейчас удалите ответы интуит. Это невозможно
26 окт 2015
Другие ответы на вопросы из темы программирование интуит.
- # В какой позиции достигается минимум на отрезке [i, j] в последовательности A (декартово дерево с индексами i = 1,...,n)?
- # Если корень приоритетного дерева поиска выбирается по минимальной r координате отрезка [l, r], то по каким параметрам происходит деление на левые и правые поддеревья?
- # Какой тип имеет задача о динамической связности в графе, если ответы выдаются сразу после выполнения различных действий с графом и поступления запроса о связности?
- # Как можно реализовать биномиальную кучу размерности T3?
- # Что означает ложно-положительное срабатывание для интерфейса множества с ошибками фильтр Блюма?