Главная /
Алгоритмы и структуры данных поиска /
O-символика датет приближенную оценку. Что нужно сделать, чтобы найти оценку точнее?
O-символика датет приближенную оценку. Что нужно сделать, чтобы найти оценку точнее?
вопросПравильный ответ:
выполнить болшее количество тестов
нужно для начала определиться, нас интересует оценка на фиксированный алгоритм или на задачу и выполнять оценку исходя из этого
изменить входные данные
Сложность вопроса
80
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл и ладушки. Спасибо за ответы
12 сен 2019
Аноним
Спасибо за сайт
12 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # Как происходит оптимизация в алгоритме поиска LCA для дерева T?
- # При каком значении [l0, r0] в корне дерева Prirority Search Tree не имеет смысла дальше искать в дереве, если область "колодца" задаётся так: [l1, r1] x [r1, +∞]?
- # Рассмотрим вариацию алгоритма Quick-Sort, детерминированно выбирающего в качестве разделителя первый элемент текущего отрезка. Пусть на вход алгоритму поступает случайная последовательность, в которой все ключи различны, а все их перестановки равновероятны. Тогда каким будет матожидание глубины рекурсии?
- # Какая теоретико - информационная оценка на число сравнений при слиянии двух списков длины N и M, если h <= M?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) если k <= |A1|: ... иначе: вернуть Random-select(A2, k - |A1|)