经典指数          
原因
519
浏览数
0
收藏数
 

不同堆上插入操作最差情形下的开销或平摊开销,

对二叉堆、二项堆和斐波那契堆,下列选项中描述错误的是?

  • 二叉堆为Θ(lg n)
  • 二项堆为O(lg n)
  • 斐波那契堆为Θ(1)
  • 三种堆的开销都是Θ(lg n)

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案
扫描后移动端查看本题