冒泡排序算法在最好的情况下的元素交换次数为O(nlog2n) O(nlog2n)是神马?
人气:243 ℃ 时间:2020-07-30 03:40:42
解答
1. 这个说法是错误的: 1.1 冒泡排序算法在最好情况下的元素交换次数为0次,即序列有序 1.2 最坏情况下为(n-1)*n/2次,即序列逆序2. O(nlog2n)表示数量级,即级数为nlog2n,例如 2 * nlog2n和100 * nlog2n都属于O(...对啊,我上网查都说是0次,但是答案写的是O(nlog2n),答案错了??显然应该是有问题的。如果可以麻烦采纳一下吧,我这么认真的回答您的问题,呵呵。
推荐
猜你喜欢
- 小马虎计算除法时,错把除数43看成了34,得到的商事32余数是32,正确的商和余数是多少?
- 已知函数f(x)=sin^2x+根号3sinxcosx,x属于R
- 想知道立方和吨具体怎么换算
- The wind in the pines Pegasus怎么读
- 一物体在地球表面的重力为G,在离地面高h处所受重力为G2,则地球半径为
- 金榜 忆儿时(林海音) 阅读答案(今天要用啊)
- 一物体在空中称重为10N,浸没在水中称重为5N,则此物体在水中所受的浮力是( ),物体的体积是( ) ^
- 电阻R1=6欧,R2=12欧,已知通过R1电流为0.5A求电源电压和干路电流