求以下代码时间复杂度: if (n<100) for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) sum=i+j; else sum=2*n+100
时间: 2023-12-07 16:03:46 浏览: 185
关于算法时间复杂度的计算
这段代码的时间复杂度可以分为两个部分来考虑。
第一个部分是当 n<100 时,代码中的两个嵌套循环的时间复杂度为 O(n^2)。因为第一个循环从 1 到 n 需要执行 n 次,而第二个循环也是从 1 到 n 需要执行 n 次,所以总共需要执行 n*n = n^2 次。
第二个部分是当 n>=100 时,代码中只有一条简单的赋值操作,因此时间复杂度为 O(1)。
综上所述,代码的时间复杂度为:
当 n<100 时,O(n^2)
当 n>=100 时,O(1)
阅读全文