Главная /
Алгоритмы и структуры данных поиска /
Что означает найти оценку снизу на задачу?
Что означает найти оценку снизу на задачу?
вопросПравильный ответ:
нужно указать такую оценку, которая справедлива для всех мысленных алгоритмов. То есть понять какие время и память точно понадобятся
нужно найти оценки снизу, сверху. Если оценки совпали, то оценка равна Θ(N). И как правило оценка сводится к наихудшиму случаю
означает что нужно найти среднюю оценку для алгоритма
Сложность вопроса
63
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл и ладушки. Спасибо сайту
27 фев 2019
Аноним
Если бы не эти подсказки - я бы не справился c этими тестами intuit.
07 июн 2018
Аноним
Экзамен сдан на 5. спс
17 ноя 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какая структура данных используется для решения задач, связанных с интервалами?
- # Сколько стоит по времени поиск интервалов, пересекающих заданную точку?
- # В чем состоит отличие в работе алгоритма для модели "разрешающие деревья" от RAM - модели и модели машины Тьюринга?
- # Какие сложности у операций добавления и извлечения для метода цепочек?
- # Что означает ложно-положительное срабатывание для интерфейса множества с ошибками фильтр Блюма?