题目内容
（请给出正确答案）
指出下列各算法的时间复杂度。 (1)prime(int n) ／*n为一个正整数*／ { int i=2： while((n％i)!=0&&i*1．0＜sqrt(n))i++; if(i*1．0＞sqrt(n)) print f(”％d是一个素数＼n”，n); else print f(”％d不是一个素数＼n”，n); } (2)s uml (int n) ／*n为一个正整数*／ { int P=1，sum=0，i； for(i=1；i＜=n；i++) { P*=i； sum+=p； } return(sum)； } (3)sum2(int n) ／*n为一个正整数*／ { int sum=0，i，j； for(i=1；i＜=n；i++) { P=1； for(j=l;j＜=i;j++)P*=j； sum+=p； } return(sum)； }
如果结果不匹配，请 联系老师 获取答案
更多“指出下列各算法的时间复杂度。 （1)prime（int n)…”相关的问题
指出下列各算法的功能并求出其时间复杂度。
(5)void Use File(if streams inp， intc[] ) (
//假定in p所对应的文件中保存有n个整数
for(inti-0; 1=10; 1++) c[i] =0;
int x;
while(inp>>x) (i=x*10; c[i] ++; )
(6)
(7)
(8)
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
A．O(n)
B．
C．O(n2)
D．O(1)
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。(1≤i≤n+1)
A．O(0)
B．O(1)
C．O(n)
D．O(n2)
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间可复杂度必定小
D.上述3种说法都不对
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
