Главная /
Алгоритмы и структуры данных поиска /
При анализе учетных стоимостей операций C(ai) с каждым из состояний Si связано некоторое вещественное значение ϕi, называемое потенциалом. Тогда чему равняется приведенная стоимоть C'(ai)?
При анализе учетных стоимостей операций C(ai) с каждым из состояний Si связано некоторое вещественное значение ϕi, называемое потенциалом. Тогда чему равняется приведенная стоимоть C'(ai)?
вопросПравильный ответ:
C'(ai) = C(ai) + ϕi - ϕi-1
C'(ai) = C(ai) - C(ai-1)
C'(ai) = C(ai) + ϕi-1 + ϕi
Сложность вопроса
77
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я завалил сессию, за что я не нашёл этот сайт с всеми ответами по тестам интуит до того как забрали в армию
30 май 2017
Аноним
Если бы не данные ответы - я бы не смог решить c этими тестами intuit.
23 мар 2017
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно сделать, чтобы найти LCA любых двух вершин, имея Эйлеров обход дерева?
- # При построении дерева интервалов какие интервалы попадут в корень дерева?
- # Если использовать универсальное семейство хэш-функций для хранения n ключей, то при размере хэш-таблицы M = n2, какова будет вероятность получить хотя бы одну коллизию?
- # Какие свойства должны быть выполнены для любой вершины v, чтобы дерево являлось бинарным деревом поиска?
- # Какой будет учетная стоимость zig-шага для операции splay? Если r - ранг, r' - новый ранг, v - вращаемая вершина, u - корень в начале операции