> 数学 >
冒泡排序算法在最好的情况下的元素交换次数为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),答案错了??显然应该是有问题的。如果可以麻烦采纳一下吧,我这么认真的回答您的问题,呵呵。
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版