【单选题】O(1) , O(10000logn ), O(n!) , O(nlogn) , O(n 2 ) , O(10 5 n) , O(0.0001n 3 ) , O(2 n ) , O(10 -9 n 3 +2n+100)中时间复杂度最高的是 A. O(n!) B. O(10000logn ） C. O(10 5 n) D. O(2 n )

请问以下方法的时间复杂度是多少？int n = 10;for (i = 1; i < n; ++i) {    for (j = 1; j < n; j += n / 2) {        for (k = 1; k < n; k = 2 * k) {            x = x + 1;        }    }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)

‌求时间复杂度：‎‌x=0;‎‌for(i=1; i<n; i++){‎‌ for (j=1; j<=n-i; j++){‎‌x++;‎‌ }‎‌}‎ A: O(n) B: O(n^2) C: O(1) D: O(√n )

试分析下面代码段的时间复杂度： for（i=1；i<=n；++i） for（j=1；j<=n；++j） { ++x； s+=x； } A: O(1) B: O(n) C: O(n^2) D: O（n^3）

logn^5 + n^1/2 = O(n^1/2)

打印九九乘法表，要求格式为： 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81 程序填空： #include void main() { int i,j; for(i=1; ;i++) { for(j=1; ;j++) printf("%d*%d=%d\t", ); ; } }

试分析下面代码段的时间复杂度： for（i=2；i<=n；++i） for（j=2；j<=i-1；++j） { ++x； a[i]&#91;j&#93;=x; }[/i] A: O(1) B: O(n) C: O(n^2) D: O（n^3）

下面的程序段时间复杂度为（ ）。 for(i=1;i<n;i++) for(j=1;j<n;j++) x=x+1; A: O(2n) B: O(n) C: O(n^2) D: O(log2n)

下面程序的时间复杂度为（ ） x=1for i=1 to n dofor j=1 to i do for k=1 to j do x++。 A: O(n^2) B: O(n^3) C: O(n) D: O(nlogn)

删除边(i, j)的时间复杂度： A: O(1) B: O(n) C: O(nlgn) D: O(n^2)