in binary heap, when doing delete min.
best:bigtheta(1)
avg:bigtheta(logn)
amor:bigtheta(logn)
worst:bigtheta(logn)
I dont get the best:bigtheta(1)
do you have to think as a heap with only 2 numbers?
could you give me an example?
I dont get the best:bigtheta(1)
do you have to think as a heap with only 2 numbers?
could you give me an example?
New contributor
KU risu is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.