int i,j;for(i=0; i<n; i++){for(j=i; j<n; j++) /* 注意j=i而不是0 /{/ 时间复杂度为O(1)的程序步骤序列 */}}
里层的是 O(n^2)外层还有n次呢 应该是O(n^3)啊。。。。
我没找到数据结构的标签。。。。。。
为啥是O(n^3)呢,就是O(n^2),你怎么理解的?
要看最里面的循环的内容(但是你没有写),如果是O(1)那么外面套一个循环就是O(N),两个就是O(N^2)
如果循环里面本身是O(N)就是O(N*3)