冒泡排序算法在最好的情况下的元素交换次数为O(nlog2n) O(nlog2n)是神马?
问题描述：
冒泡排序算法在最好的情况下的元素交换次数为O(nlog2n) O(nlog2n)是神马?
答
1. 这个说法是错误的： 1.1 冒泡排序算法在最好情况下的元素交换次数为0次,即序列有序 1.2 最坏情况下为（n-1）*n/2次,即序列逆序2. O(nlog2n)表示数量级,即级数为nlog2n,例如 2 * nlog2n和100 * nlog2n都属于O(...对啊，我上网查都说是0次，但是答案写的是O(nlog2n)，答案错了？？显然应该是有问题的。如果可以麻烦采纳一下吧，我这么认真的回答您的问题，呵呵。