求时间复杂度

Question

for(i=1;i<=n;i++)
{s=i+2;
for(j=1;j<=n;j++)
s=2*j;}

Answer 1

有两次for循环，每次循环n次，时间复杂度就是O ( n ^ 2 ) 。
注意，时间复杂度只能含有每个参数的最高次项，且常数系数为1。
比如这里比较和赋值了 n 次 i ，赋值了 ( n ^ 2 + n 次 s ) ，比较和赋值了 n ^ 2 次 j（还可以细分，但这里就举个例子），时间复杂度为O (2n ^ 2 + 2n) ，化简为O ( n ^ 2 ) 。

Answer 2

只有两种时间复杂度
O(跑得出)
O(跑不出)
如果数太大，即便只有O(n)的复杂度也无可奈何
如果数很小，就算是O(n^3)的复杂度也不会TLE
这道题时间复杂度是O(1)