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

题目内容 （请给出正确答案）

算法的空间复杂度记为：S（n）=O（f（n））。

参考答案

更多 “算法的空间复杂度记为：S（n）=O（f（n））。” 相关考题
考题 对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()A.空间复杂度是O(1)B.空间复杂度是O(n)C.空间复杂度是O(logn)D.空间复杂度是O(nlogn)
查看答案
考题 下面算法的时间复杂度为(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个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。 A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)
查看答案
考题 算法的主运算如下，其中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表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。A．O(n2)B．O(n)C．O(logn)D．O(nlogn)
查看答案
考题 对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。A.O（n2）和O（n）B.O（n）和O（n）C.O（n2）和O（1）D.O（n）和O（1）
查看答案
考题 下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)
查看答案
考题 以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()A.O(n)B.O(n^2)C.O(2^n)D.O(n*log(n))
查看答案
考题 设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为()。A.n2B.O(nlgn)C.O(n)D.O(n2)
查看答案
考题 算法的主要运算如下： 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（2*n）B、O（2^n）C、O（n*n）D、O（n*n*n）
查看答案
考题 数据结构里，时间复杂度记作：（）。A、T（n）=O（f（n））B、S（n）=O（f（n））C、T（n）=f（n）D、S（n）=f（n）
查看答案
考题 时间复杂度记为：T（n）=O（f（n））；其中n是（）。A、函数B、问题的规模C、渐近符号D、规模的函数
查看答案
考题 空间复杂度记为：S（n）=O（f（n））；其中O表示（）。A、问题的规模B、渐近符号C、规模的函数D、空间的大小
查看答案
考题 排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
查看答案
考题 算法的时间复杂度记为：T（n）=O（f（n））。
查看答案
考题 设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i=0；i--）for（j=0；jA、n2B、O（nlgn）C、O（n）D、O（n2）
查看答案
考题 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）A、O（1）B、O（log2n）C、O（n2）D、O（nlog2n）
查看答案
考题 小明的烦恼算法的时间复杂度是（）。A、O（1）B、O（n）C、O（nlog2n）D、O（n*n）
查看答案
考题 数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。A、O（n*n）B、O（nlog2n）C、O（log2n）D、O（2^n）
查看答案
考题 对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是（）。A、空间复杂度是O（l）B、空间复杂度是O（n）C、空间复杂度是O（logn）D、空间复杂度是O（nlogn）
查看答案
考题 填空题排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
查看答案
考题 判断题算法的时间复杂度记为：T（n）=O（f（n））。A 对B 错
查看答案
考题 单选题时间复杂度记为：T（n）=O（f（n））；其中n是（）。A 函数B 问题的规模C 渐近符号D 规模的函数
查看答案
考题 单选题数据结构里，时间复杂度记作：（）。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））；其中O表示（）。A 问题的规模B 渐近符号C 规模的函数D 空间的大小
查看答案
考题 判断题算法的空间复杂度记为：S（n）=O（f（n））。A 对B 错
查看答案
热门标签
最新试卷