问题:起泡排序的时间复杂度是多少? 说出至少一个比它更快的算法,排序的极限时间复杂度是多少?
答案:
1. 起泡排序的算法时间复杂度是O(n^2 ),冒泡排序是我们所学的排序算法中效率最低的了,所以要找比它高效的很多,比如快速排序,平均时间复杂度为O(nlogn)
问题:起泡排序的时间复杂度是多少? 说出至少一个比它更快的算法,排序的极限时间复杂度是多少?
答案:
1. 起泡排序的算法时间复杂度是O(n^2 ),冒泡排序是我们所学的排序算法中效率最低的了,所以要找比它高效的很多,比如快速排序,平均时间复杂度为O(nlogn)