Главная / Алгоритмы и структуры данных поиска / Если подобрать такую функцию потенциала ϕ, что приведенная стоимость будет ограничена каким-то числом 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
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.