题目内容

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

A. O(n)
B. O(n^2)
C. O(2^n)
D. O(n*log(n))

查看答案

搜索结果不匹配？点我反馈

更多问题

肋板由钢板加工而成，常作为连接构件之用。()

船图中，剖面图除了用于表达所剖构件的形状外，更主要的是用来表示与表达构件与其相连构件间的连接情况。()

已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。

A. O(logN)
B. O(N)
C. O(N*logN)
D. O(N^2)

以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

A. O(n)
B. O(n^2)
C. O(1)
D. O(log(n))