更多“下面程序段的时间复杂度为()。 void sum(int n) //n为正整数 { int p=1,sum=0,i; for(i=1;i<=n;i++) { p*="i;" sum+="p;" }> …”相关的问题
第1题
分析下面语句段执行的时间复杂度。 (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/">
点击查看答案
第2题
求aFunc方法的时间复杂度为____________。(注意答案中不要有空格) void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf("%i\n", i); } }
点击查看答案
第3题
下面程序段的时间复杂度为___________(n>1)。 sum=1: for(i=0;sum
点击查看答案
第4题
下面代码段的时间复杂度为()。 { int i=1; while (i<=n) i="i*2;}"> A、O(1)
B、O(n)
C、O(n^2)
D、
点击查看答案
第5题
下面算法的时间复杂度为( ) 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!)
点击查看答案
第6题
设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+="10*i;" i++;> A、O(1)
点击查看答案
第7题
下面的函数是求一个整数的阶乘,则 【1】应该填写的语句是: int getS(int n){ int s=1; while(n>1) { s=s*n; 【 】 //请回答此处的正确语句 } return s; }
点击查看答案
第8题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度为( )。 x=1; while (x <n) x="3*x;<br/"> A、
B、O(n)
C、
D、
点击查看答案
第9题
n为正整数,下列程序段的时间复杂度是:______。 for(i=1, x=0; i<=n;> A、O(1)
点击查看答案
第10题
链栈出栈的时间复杂度为()
A、O(1)
B、O(n)
C、O(n^2)
D、以上都不对
点击查看答案