数据结构-数据结构基础-时间、空间复杂度
面5笔5求以下代码(类似选择排序)的时间复杂度
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)