Главная /
Алгоритмы и структуры данных поиска /
За счет чего происходит оптимизация по времени работы для рандомизированного способа поиска порядковой статистики по сравнению со стандартным алгоритмом быстрого поиска?
За счет чего происходит оптимизация по времени работы для рандомизированного способа поиска порядковой статистики по сравнению со стандартным алгоритмом быстрого поиска?
вопросПравильный ответ:
массив рекурсивно делится на более чем две части
разделитель для рекурсивного деления ищется по медиане
массив рекурсивно делится на две равные части, после чего поиск производится только для той части, которая содержит искомый элемент
после рекурсивного разделения массива на две части следующий вызов производится только для той части, которая содержит искомый элемент
Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет эти тесты с интуитом? Это же легко
20 мар 2020
Аноним
Экзамен сдал на зачёт.
02 ноя 2018
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно предпосчитать для последовательности глубин Эйлерова обхода, чтобы можно было свести LCA к вопросу о том, где минимум в отрезке из этой последовательности?
- # Что означает свойство persistent (версионирование) для структуры данных?
- # Каких двух строк не хватает в приведенном псевдокоде операции Push persistent-стэка? S - ссылка на стэк, v - данные для новой вершины. Push(S, v) w = new Node() ... ... return w
- # Какие из перечисленных особенностей относятся к внешнему типу случайности (external randomness)?
- # Есть два дерева T1, T2. При этом все ключи из T1 не больше ключей из T2. Можно ли их склеить в одно дерево, если да, тогда как это сделать?