时间复杂度

冒泡排序, 顺序排序, 插入排序

时间复杂度_第1张图片

因为他们每次都要0到n, 0到n-1, 0到n-2…直到 0到1,所以他们的时间复杂度是一个等差数列; 公式就是 O(n平方)
时间复杂度只关心最高阶,不关心底阶,也不关心系数据;

2. 二分查找的时间复杂度是

时间复杂度_第2张图片

3. 一个常数的时间复杂度是 O(1)

4. 计数排序 的时间复杂度就是 为O(n)

时间复杂度_第3张图片

你可能感兴趣的:(java,算法,数据结构,排序算法)