校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 时间、空间复杂度
题目

求以下代码(类似选择排序)的时间复杂度

for (int i = 0; i < n; i++) {
          for (int j = i; j < n; j++) {
               // do .....
          }
}


解答

程序执行数次为 

n + ( n-1) + ( n-2) + … + 1 

= n(n+1) / 2

 = n2/2 + n/2


使用时间复杂度三步法,可得时间复杂度为O(n2)

C 1条回复 评论
pyyyyy

真棒!茅塞顿开的感觉。

发表于 2022-06-07 21:00:00
0 0