Как можно оценить сверху число элементов в нижнем ярусе d-кучи, состоящей из n элементов?

Как можно оценить высоту d-кучи, состоящей из n элементов?

Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?

Какова высота 2-кучи, содержащей 17 элементов?

Какова высота 3-кучи, содержащей 17 элементов?

Каково минимальное число элементов в 2-куче, высоты 4?

Каково максимальное число элементов в 2-куче, высоты 4?

Как можно оценить высоту левостороннего дерева, состоящего из n узлов?

Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?

Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?

Пусть l - количество легких узлов в самоорганизующейся куче из 16 элементов. Какие соотношения заведомо ложны?