Главная /
Алгоритмы и структуры данных поиска /
Какая сложность у алгоритма предобработки offline LCA?
Какая сложность у алгоритма предобработки offline LCA?
вопросПравильный ответ:
O(log N)
O(N)
O(N * log N)
O(N2)
Сложность вопроса
61
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, за что я не нашёл этот великолепный сайт с всеми ответами интуит до сессии
17 июл 2016
Аноним
Какой человек ищет вот эти вопросы с интуитом? Это же элементарно
14 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какой размер имеет структура данных приоритетное дерево поиска?
- # Возможна ли такая ситуация при проектировании алгоритма, когда можно сэкономить на одном ресурсе в ущерб другому (процессорное время / память)?
- # Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
- # Какое дерево можно назвать полным бинарным?
- # Предположим, что мы вставили различные k1,...,kn ключей в хэш-таблицу Блюм-фильтра с помощью хэш-функций h1(k),...,hs(k): k -> [0, m-1]. Какая будет вероятность ложного положительного срабатывания?