Главная /
Алгоритмы и структуры данных поиска /
Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
вопросПравильный ответ:
время оценивается как Θ(N) и оценивание сводится к придумыванию наихудшего случая для алгоритма
берется сумма оценок сверху и снизу и делится на 2
это означает что оценка произведена неверно
Сложность вопроса
80
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Мчусь пить отмечать экзамен интуит
06 дек 2018
Аноним
Я завалил экзамен, за что я не нашёл этот крутой сайт с всеми ответами с тестами intuit до сессии
23 окт 2015
Другие ответы на вопросы из темы программирование интуит.
- # Для декартова дерева с вершинами (key = N, prior = aN), если k = lca(i, j), то чем будет являться вершина ak?
- # Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x нужно вести в левом поддереве? Если x > l для интервала [l, r] в корне
- # В предположении гипотезы простого равномерного хэширования, чему равно среднее время безуспешного поиска ключа для хэш-функции H: k -> {0,..., N-1}?
- # В случае универсального хэширования чему равно среднее время успешного поиска ключа для хэш-функции H: k -> {0,..., N-1}, если k1, ..., kn - все ключи, присутствующие в хеш-таблице?
- # За какое в среднем количество проб можно обнаружить хэш-функцию, не дающую коллизий для второго уровня схемы совершенного хэширования?