网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
时间复杂度记为：T（n）=O（f（n））；其中n是（）。
A

函数

B

问题的规模

C

渐近符号

D

规模的函数

参考答案

参考解析
解析： 暂无解析
更多 “单选题时间复杂度记为：T（n）=O（f（n））；其中n是（）。A 函数B 问题的规模C 渐近符号D 规模的函数” 相关考题
考题 若算法中语句的最大频度为T(n)=2006n＋6n㏒n＋29㏒2n,则其时间复杂度为()。 A、O(㏒n)B、O(n)C、O(n㏒n)D、O(㏒2n)
查看答案
考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)
查看答案
考题 ● 某算法的时间复杂度表达式为 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)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)
查看答案
考题 某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。A．O(n)B．C．O(n2)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!)
查看答案
考题 若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。A．O(n2)B．O(n)C．O(logn)D．O(nlogn)
查看答案
考题 设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。A．O(lgn)B．O (nlgn)C．O(n)D．O(n2)
查看答案
考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。A．O(lgn)B．O(nlgn)C．O(n)D．O(n2)
查看答案
考题 某个算法的时间复杂度递归式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＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。A.O（lgn） B.O（nlgn） C.O（n） D.O（n^2）
查看答案
考题 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。 A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn)
查看答案
考题 直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
查看答案
考题 数据结构里，时间复杂度记作：（）。A、T（n）=O（f（n））B、S（n）=O（f（n））C、T（n）=f（n）D、S（n）=f（n）
查看答案
考题 算法的空间复杂度记为：S（n）=O（f（n））。
查看答案
考题 时间复杂度记为：T（n）=O（f（n））；其中n是（）。A、函数B、问题的规模C、渐近符号D、规模的函数
查看答案
考题 空间复杂度记为：S（n）=O（f（n））；其中O表示（）。A、问题的规模B、渐近符号C、规模的函数D、空间的大小
查看答案
考题 数据结构里，下列时间复杂度复杂度高低比较正确的是（）。A、O(2^n) O(n!)其中2^n表示2的n次幂B、O(n) O(nlogn)C、O(n)O(logn)D、O(n!)
查看答案
考题 下面程序的时间复杂度为（）。 for（i=0；iA、O（m×n×t）B、O（m+n+t）C、O（m+n×t）D、O（m×t+n）
查看答案
考题 算法的时间复杂度记为：T（n）=O（f（n））。
查看答案
考题 直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。A、O（n*n）和O（log2n）B、O（n*n）和O（n）C、O（1）和）O（n）D、O（n）和O（1）
查看答案
考题 判断题算法的时间复杂度记为：T（n）=O（f（n））。A 对B 错
查看答案
考题 单选题数据结构里，时间复杂度记作：（）。A T（n）=O（f（n））B S（n）=O（f（n））C T（n）=f（n）D S（n）=f（n）
查看答案
考题 多选题数据结构中，下列时间复杂度复杂度高低比较正确的是（）。AO(2^n) O(n!)其中2^n表示2的n次幂BO(n) O(nlogn)CO(n)O(logn)DO(n!)
查看答案
考题 单选题空间复杂度记为：S（n）=O（f（n））；其中O表示（）。A 问题的规模B 渐近符号C 规模的函数D 空间的大小
查看答案
考题 判断题算法的空间复杂度记为：S（n）=O（f（n））。A 对B 错
查看答案
热门标签
最新试卷