Operation find-min have what binary?
Operation Binary Binomial Fibonacci Pairing Brodal *** Strict Fibonacci Heap
Heap (data structure)
13996
text text text text text text text
2-13996-1
Comparison of theoretic bounds for variants
Comparison of theoretic bounds for variants
find-min Θ(1) Θ(1) Θ(1) Θ(1) Θ(1) Θ(1)
delete-min Θ(log n) Θ(log n) O(log n)* O(log n)* O(log n) O(log n)
insert Θ(log n) O(log n) Θ(1) Θ(1) Θ(1) Θ(1)
decrease-key Θ(log n) Θ(log n) Θ(1)* O(log n)* Θ(1) Θ(1)
merge Θ(n) O(log n)** Θ(1) Θ(1) Θ(1) Θ(1)
SELECT Binary FROM table WHERE Operation = find-min
find-min