Главная /
Алгоритмы и структуры данных поиска /
Что означает найти оценку для фиксированного алгоритма?
Что означает найти оценку для фиксированного алгоритма?
вопросПравильный ответ:
нужно указать такую оценку, которая справедлива для всех мысленных алгоритмов
нужно найти оценку снизу, сверху. Если оценки совпали, то оценка равна Θ(N). И как правило оценка сводится к наихудшиму случаю
означает что нужно найти среднюю оценку для алгоритма
Сложность вопроса
68
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник университета! Срочно заблокируйте этот ваш сайт с ответами intuit. Пожалуйста
10 июн 2020
Другие ответы на вопросы из темы программирование интуит.
- # Какая структура данных используется дополнительно в предобработке для offline LCA?
- # Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
- # Отметьте, какие утверждения относятся к операции слияния (Meld) двух левацких куч
- # Какая вершина у косой кучи называется плохой?
- # В каком случае можно выполить zig-шаг для splay-дерева?