中国大学MOOC: 在最大子数组问题的优化枚举算法中，每次计算子数组 X[i..j] 之和的时间复杂度为____
http://edu-image.nosdn.127.net/_PhotoUploadUtils_e951a05a-2a2b-4e60-a725-4c7d0bca319b.png
举一反三
- 在最大子数组问题的优化枚举算法中，每次计算子数组 X[i..j] 之和的时间复杂度为____ 未知类型：{'options': ['', '', '', ''], 'type': 102}
- 中国大学MOOC:在最大子数组问题的分治算法中，若可以用O(1)的时间求得跨越中点的最大子数组，则该算法的时间复杂度为
- 在最大子数组问题的分治算法中，若可以用 O(1) 的时间求得跨越中点的最大子数组，则该算法的时间复杂度为 未知类型：{'options': ['', '', '', ''], 'type': 102}
- 在最大子数组问题的分治算法中，若可以用 O(1)的时间求得跨越中点的最大子数组，则该算法的时间复杂度为（ ）。 A: Ο(logn) B: Ο(n) C: Ο(nlogn) D: Ο(1)
- 若二维数组ａ 有 ｍ 列，则计算任一元素ａ[ i ][ j ]在数组中位置的公式为（ ）。 （设ａ[0][0] 位于数组的第一个位置上) A: ｉ* ｍ ＋ ｊ B: ｊ* ｍ ＋ ｉ C: ｉ*ｍ ＋ ｊ － １ D: ｉ * ｍ ＋ ｊ ＋1
内容
- 0
中国大学MOOC:在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;while(i>=0&&(A[i]!=k))i--;returni;该算法的时间复杂度为（）。
- 1
数组x定义:String x[ ][ ]=new int[3][2]; x[0 ][0 ]=”abc”, x[0 ][1]=”12345”;<br/>则 x.length 的值为______ ,x[0][1].leng（）的值为______ 。
- 2
中国大学MOOC: 此数组int[ ][ , , ][ , ][]是几维数组（ ）
- 3
中国大学MOOC: 输出一个二维数组a[m][n]中各元素的时间复杂度为（ ）。
- 4
在数组A[0..n-1]中查找给定值K的算法大致如下： i=...urn i; 该算法的时间复杂度为（）。