2022.8.29 五道时间复杂度

1.某算法的时间复杂度为O(n2)，表明该算法的（ ）。
A.问题规模是n2 
B.执行时间等于n2
C.执行时间与n2成正比
 D.问题规模与n2成正比

解题 选c.  时间复杂度为O(n2)，说明算法的执行时间
    2.for(int i=0;i<n;i++)的时间复杂度为o(n).
解题上面算法循环体中的代码执行了n次，因此时间复杂度为O(n)

    3.for(int i=0;i<n;i++){
    for (int j=0;j<n;i++){
}
}
时间复杂度为  O（n^2）
解题，外层循环n次，内部循环n次，n*n。
 

4. for（int i=0; i<n; i++){
} 

时间复杂度为O（n)

解题，为线性阶，循环体循环了n次。

5.int resuit =100;

resuit++;

时间复杂度为O(1)

解题，算法运行次数为f(n)=3,每条语句运行执行一次。