以选择排序 为例
其中i是动图中黄色部分，范围是[1，n-1]。j是绿色部分，范围是[i，n]
i=1时，第二重循环执行n-1次
i=2时，第二重循环执行n-2次
....
i=n-1时，第二重循环执行1次
那么时间复杂度为
(n-1)+(n-2)+...+1=
时间复杂度为O(n*n)
以选择排序 为例
其中i是动图中黄色部分，范围是[1，n-1]。j是绿色部分，范围是[i，n]
i=1时，第二重循环执行n-1次
i=2时，第二重循环执行n-2次
....
i=n-1时，第二重循环执行1次
那么时间复杂度为
(n-1)+(n-2)+...+1=
时间复杂度为O(n*n)
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
