九八云Python教程:python冒泡排序算法的性能探究
1、执行效率,分为最小时间复杂度、时间复杂度和平均时间复杂度。 最小时间复杂度:很好计算,最好的情况就是数据一开始就是有序的,因此一次冒泡即可完成,时间复杂度为 O(n) 时间复杂度:也很好计算,最坏的情况就是数据一开始就是倒序的,因此进行...
1、执行效率,分为最小时间复杂度、时间复杂度和平均时间复杂度。 最小时间复杂度:很好计算,最好的情况就是数据一开始就是有序的,因此一次冒泡即可完成,时间复杂度为 O(n) 时间复杂度:也很好计算,最坏的情况就是数据一开始就是倒序的,因此进行...