当堆顶元素严格最小时,该元素被移动到叶子上,故开销正比于堆的深度
T=Ω(h)=Ω(⌊lgn⌋)=Ω(lgn)
6.2-6
最新推荐文章于 2023-12-15 00:51:00 发布
当堆顶元素严格最小时,该元素被移动到叶子上,故开销正比于堆的深度
T=Ω(h)=Ω(⌊lgn⌋)=Ω(lgn)