题目内容
（请给出正确答案）
提问人：网友wpsoar
发布时间：2022-01-07
[主观题]
分析以下算法的时间复杂度。 int fun（int n) { int i=1,s=1 ; while （s＜n) s+="++i" ; return i;＞
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“分析以下算法的时间复杂度。 int fun（int n) { int i=1,s=1 ; while （s＜n) s+="++i" ; return i;＞”相关的问题
第1题
求aFunc方法的时间复杂度为____________。（注意答案中不要有空格） void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf("%i\n", i); } }
第2题
1. 以下算法的时间复杂度为（ ）。 void fun(int n) { int i=l; while(i<=n) i="i*2;" } a. o(n) b. o( src="http://static.jiandati.com/5e6fe21-chaoxing2016-535345.png">) C. O(nlog2n) D. O(log2n)
第3题
分析下面语句段执行的时间复杂度。 （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/">
第4题
下面的函数是求一个整数的阶乘，则 【1】应该填写的语句是: int getS(int n){ int s=1; while(n>1) { s=s*n; 【 】 //请回答此处的正确语句 } return s; }
第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题
有如下递归函数fact(n)，分析其时间复杂度为（ ）。 int fact(int n) { if(n<=1) return 1; else return(n*fact(n-1)); }> A、O(n)
B、O(1)
C、O(n^2)
D、O(logn)
第8题
试分析下列算法的功能，并且给出Unknown()函数的时间复杂度。
int a[]=(2,5,1,7,9,3,6,8),n=8;
void Unknown(int j,int n)
{ int i,temp;
if(j＜n)
{ for(i=j;i＜n;i++)
if(a[i]＜a[j])
{temp=a[i];
a[i]=a[j];
a[j]=temp;
}
j++;
Unknown(j,n);
}
}
void main()
{ int i;
Unknown(0,n);
for(i=0;i＜n;i++)
printf("%d",a[i]);
