不同堆上插入操作最差情形下的开销或平摊开销, ( ) 对二叉堆、二项堆和斐波那契堆,下列选项中描述错误的是? 二叉堆为Θ(lg n) 二项堆为O(lg n) 斐波那契堆为Θ(1) 三种堆的开销都是Θ(lg n)
不同堆上插入操作最差情形下的开销或平摊开销, ( )
对二叉堆、二项堆和斐波那契堆,下列选项中描述错误的是?
二叉堆为Θ(lg n)
二项堆为O(lg n)
斐波那契堆为Θ(1)
三种堆的开销都是Θ(lg n)