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

вопрос

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

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

Отправить

• # Каково будет содержимое ленты после выполнения программы [K2, L, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова, L - сдвиг головки до ближайшего слева символа *)?
• # Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?
• # Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?
• # Как можно оценить высоту левостороннего дерева, состоящего из n узлов?
• # Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?