Какие операции с самоорганизующейся кучей выполняются с трудоемкостью в худшем случае Ο(1)?
Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?
У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?
Какие из следующих операций выполняются за время Ο(1) при представлении списка массивом?
Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с односторонними связями?
Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с двухсторонними связями?
Какова трудоемкость в худшем случае операции нахождения минимального элемента в приоритетной очереди реализованной с помощью биномиальных куч?
Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
Какие из утверждений истинны?
Какие из следующих утверждений истинны?
