[请教]关于时间复杂度的计算

Eastsun

1。O(1)
2。O（N^2)

JAY

问楼上，那

1. 
   
2. const int N = 10;
   
3. for(i=0;i<N;i++){
   
4.     for(j=0;j<N;j++){
   
5.     …………
   
6.     }
   
7. }

复制代码

这个的时间复杂度是多少

Eastsun

虽然其中N定义为const int,但从所给的代码中是看不出N与问题的规模有没有关系。
如果N确实是个与问题规模无关的常量，那么时间复杂度是O(1)；
如果N与问题规模成线性关系，那么时间复杂度是O(N^2)；

JAY

1.循环次数固定的循环的时间复杂度是O(1)还是O(n^2)
2.多个O(n^2)并列的循环的时间复杂度是多少