У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?

вопрос

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

Оставить комментарий

Отправить

• # Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, u - переменные; b - константа. Какие из подстановок являются унификаторами атомарных формул P(b, y, f (g(y))) и P(x, f (x), f (u))?
• # Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
• # Каково максимальное число узлов в левостороннем дереве высота 3?
• # Какие операции с левосторонней ленивой кучей выполняются ленивым образом?
• # Сколько узлов в биномиальном лесе состоящем из деревьев B5, B2, B1?