更多“下面程序段的时间复杂度为()。 void sum(int n) //n为正整数 { int sum=0,i; for(i=1;i<=n;i++) sum+="i;" }> A、O(n)”相关的问题
第1题
求aFunc方法的时间复杂度为____________。(注意答案中不要有空格) void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf("%i\n", i); } }
点击查看答案
第2题
分析下面语句段执行的时间复杂度。 (1)for (int i=0; i<n; ++i) { ++p; } (2) for (int j="0;" ++j) (3) i="1;" while(i *="3;" (4) int k="k+10*i;" do ++i; while(i!="n);<br/">
点击查看答案
第3题
下面代码段的时间复杂度为()。 { int i=1; while (i<=n) i="i*2;}"> A、O(1)
B、O(n)
C、O(n^2)
D、
点击查看答案
第4题
下面程序段的时间复杂度为___________(n>1)。 sum=1: for(i=0;sum
点击查看答案
第5题
设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+="10*i;" i++;> A、O(1)
点击查看答案
第6题
下面算法的时间复杂度为( ) int f(unsigned int n) { if (n==0||n==1) return 1; else return n*f(n-1); }
A、O(1)
B、O(n*n)
C、O(n)
D、O(n!)
点击查看答案
第7题
n为正整数,下列程序段的时间复杂度是:______。 for(i=1, x=0; i<=n;> A、O(1)
点击查看答案
第8题
堆排序的时间复杂度是O()。
A、O(n)
B、O(2^n)
C、O(n^2)
D、O(nlogn)
点击查看答案
第9题
下面程序的时间复杂度为O() k=1 while n>=1 do for i=1 to n do k=k+1 n=n/2 return k
点击查看答案
第10题
for (j=1## j<=n## ++j) s=s+1##
A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)
点击查看答案