Главная / Алгоритмы и структуры данных поиска / Для задачи о бинарном поиске, какую нужно использовать функцию потенциала, чтобы получить приведенную стоимость C'(ai) = 2

Для задачи о бинарном поиске, какую нужно использовать функцию потенциала, чтобы получить приведенную стоимость C'(ai) = 2

вопрос

Правильный ответ:

ϕ(S) = #(1 in S) - количество единиц в состоянии S
ϕ(S) = -#(1 in S) - количество единиц в состоянии S
ϕ(S) = k + 1 - количество единиц справа до 0 в состоянии S
ϕ(S) = k - количество единиц слева до 0 в состоянии S
Сложность вопроса
67
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт защитил. Бегу кутить отмечать зачёт по тестам
09 фев 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.