当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知一个大小为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)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 已知有一长度为100的无序随机整型数组,且数值范围是[1,100],写一算法,判断数组中是否有存在重

  • 当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为(33)。A.n-2B.n-1C.nD.n+1

  • 当利用大小为n的数组顺序存储一个栈时 假定用top= =n表示栈空 则向这个栈插入一个元素时 首先

  • 设用一维数组A[1…n]来存储一个栈 令A[n]为栈底 用整型变量T指示当前栈顶位置 A[T]为栈顶元素。当

  • 定义一个具有10个元素的整型数组 应当使用语句( )A.int a[10];B.int a[2 5];C.int a[];D.int *a[

  • 定义一个具有10个元素的整型数组 应当使用语句是 ______。A.int a[10]B.iht a[2 5]C.int a[]D.int