以下是根据文件大小分配存储空间的一个算法伪代码,请问其空间复杂度是多少()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)