есть структура данных со следующими свойствами:

Question

заданных п элементов, то структура данных имеет следующие во время выполнения сложности:

нахождения минимального элемента является Θ (1),
Удаление минимального элемента является Θ (LG п)

Вставка элемента является Θ (Л.Г. п)

я сделал исследование, я не знаю, это быстрая структура данных

Answer 1

из википедии: http://en.wikipedia.org/wiki/Heap_(data_structure)

Operation  Binary  Binomial Fibonacci 
find-min  Θ(1)  Θ(1)  Θ(1) 
delete-min  Θ(log n) Θ(log n) O(log n)* 
insert   Θ(log n) O(log n) Θ(1) 
decrease-key Θ(log n) Θ(log n) Θ(1)* 
merge   Θ(n)  O(log n)** Θ(1) 
(*) Amortized time 
(**) Where n is the size of the larger heap