网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
时间复杂度记为：T（n）=O（f（n））；其中n是（）。
- A、函数
- B、问题的规模
- C、渐近符号
- D、规模的函数
参考答案
更多 “时间复杂度记为：T（n）=O（f（n））；其中n是（）。A、函数B、问题的规模C、渐近符号D、规模的函数” 相关考题
考题
● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为 （63）。（63）A. O(n2) B. O (n) C. O (n1gn) D. O (1)
考题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。A．(n2)B．O(n)C．O(nlgn)D．O(1)
考题
T(n)=O(f(n))中，函数O()的正确含义为A.T(n)为f(n)的函数B.T(n)为n的函数C.存在足够大的正整数M，使得T(n)≤M×f(n)D.存在足够大的正整数M，使得M×f(n)≤T(n)
考题
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。
A对于任何的数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小
考题
请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)例如：t=1000时，函数值为987。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜conio.h＞include ＜math.h＞include ＜stdio.h＞int fun(int t){}main(){int n；clrscr()；n=1000；printf("n=%d， f=%d\n"，n， fun(n))；}
考题
编写函数，isValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中 Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数writeDat()，把结果输出到文件OUTl0.DAT中。例如：当t=1000时，函数值为1597。注意：部分源程序已给出。请勿改动主函数main()和写函数WriteDat()的内容。include ＜stdio.h＞int jsValue(int t){}main ( ){int n;n=1000;printf("n=%d, f=%d\n", n, jsValue(n));writeDat ();}writeDat (){FILE *in, *out;int n, s;ut = fopen ("OUT10.DAT", "w");s = jsValue(1O00); printf("% d",s);fprintf(out, "%d\n", s);fclose (out);}
考题
在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（ ）倍。A.(n) B.(nlgn) C.(n2) D.(n2lgn) A.16 B.64 C.256 D.1024
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
A.16
B.64
C.256
D.1024
考题
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。A.16
B.64
C.256
D.1024
考题
已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（ ）。A.15
B.17
C.63
D.65
考题
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（ ）倍。A.O（n）
B.O（nlgn）
C.O（n2）
D.O（n2lgn）
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
考题
判断题算法的空间复杂度记为：S（n）=O（f（n））。A
对B
错
热门标签
最新试卷