Главная /
Алгоритмы и структуры данных поиска /
Если подобрать такую функцию потенциала ϕ, что приведенная стоимость будет ограничена каким-то числом M: C'(ai) <= M. Тогда какая будет линейная оценка для суммы стоимостей?
Если подобрать такую функцию потенциала ϕ, что приведенная стоимость будет ограничена каким-то числом M: C'(ai) <= M. Тогда какая будет линейная оценка для суммы стоимостей?
вопросПравильный ответ:
Σ(i..n)C(ai) = ΣC'(ai) - ϕ(Sn)
Σ(i..n)C(ai) = ΣC'(ai) - ϕ(S1) + ϕ(Sn)
Σ(i..n)C(ai) = ΣC'(ai) + ϕ(Sn)
Сложность вопроса
92
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Лечу пить отмечать экзамен интуит
07 окт 2020
Аноним
Я провалил зачёт, почему я не увидел этот крутой сайт с ответами по интуит в начале сессии
05 сен 2019
Аноним
Экзамен сдал и ладушки. Спасибо за ответы
25 фев 2019
Другие ответы на вопросы из темы программирование интуит.
- # O-символика датет приближенную оценку. Что нужно сделать, чтобы найти оценку точнее?
- # В каких случаях стабильность алгоритма сортировки важна?
- # За какое время выполняется слияние двух деревьев?
- # Какую высоту имеет красно-черное дерево с n внутреннеми вершинами (не считая Nil-листьев)?
- # Как происходит добавление ключа x к декартовому дереву T?