网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
空间复杂度记为:S(n)=O(f(n));其中O表示()。
- A、问题的规模
- B、渐近符号
- C、规模的函数
- D、空间的大小
参考答案
更多 “空间复杂度记为:S(n)=O(f(n));其中O表示()。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)
考题
下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n=0||n==1)return 1; else return n*f(n-1); }A.O(1)B.O(n)C.O(n2)D.O(n!)
考题
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。 while i<n do { for j←1 to n do s←s+a[i,j] i←i*2; 则该算法的时间复杂度为 ( )A.O(2n)B.O(n+log2n)C.O(nlog2n)D.O(n2)
考题
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)
考题
算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 其中i的初值为0,s初值为0,“=”为赋值号。该算法的时间复杂度为()A.O(2n)B.O(n+log2n)C.O(nlog2n)D.O(n2)
考题
单选题堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )。A
O(n²)和O(1)B
O(nlogzn)和O(1)C
O(nlog₂n)和O(n)D
O(n²)和O(n)
热门标签
最新试卷