试题
考点

数据结构-数据结构基础-时间、空间复杂度

面5笔5

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

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


前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

程序执行数次为 

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

= n(n+1) / 2

 = n2/2 + n/2


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

评论

pyyyyy

2022-06-07 21:00:00

0 0

加载更多