以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()A.O(n)B.O(n^2)C.O(2^n)D.O(n*log(n))

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

以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()

A.O(n)

B.O(n^2)

C.O(2^n)

D.O(n*log(n))

参考答案

考题以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()A.O(n)B.O(n^2)C.O(1)D.O(log(n))

查看答案

考题对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)

查看答案

考题给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

查看答案

考题下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)

查看答案

考题 AGNES算法的时间复杂度？A．O(n^2)B．O(n)C．O(e^n)D．O(1)

查看答案

考题 1、以下算法的时间复杂度为 void fun（int n) { int i=l; while（i＜=n) i=i*2; }A．O(n)B．O(n^2)C．O(nlog2n)D．O(log2n)

查看答案

考题快速排序算法最坏情况下的空间复杂度是（）A．O(n2)B．O(n)C．O(nlog2n)D．O(1og2n)

查看答案

考题求最短路径的Dijkstra算法的时间复杂度是_ _。A．O(n)B．O(n+e)C．O(n2)D．O(n*e)

查看答案

考题若一个算法中的语句频度之和为T（n)=3720n+4n2，则算法的时间复杂度为________A．O(n)B．O(n2)C．O(nlogn)D．O(logn)

查看答案

热门标签