设二维数组 a[1..m, 1..n] 含有 m*n 个整数。试分析算法的时间复杂度。
举一反三
- 算法设计题(5)设二维数组a[1..m,1..n]含有m*n个整数。1写一个算法判断a中所有元素是否互不相同?输出相关信息(yes/no);2试分析算法的时间复杂度。
- 设数组a[1..m，1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（）。 A: （i－1）×m＋j－1 B: （i－1）×n＋j－1 C: （j－1）×m＋i－1 D: （j－1）×n＋i－1
- 设n个不同的整数按升序存于数组A[1..n]中,设计分治算法求使得A[i]=i的下标i,并分析时间复杂度。[/i]
- 设计一个算法，将含有n个元素的数组A的元素A[0..n-1]循环右移m位，要求算法的空间复杂度为O(1)。
- 设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。 A: （i-1）*n+j B: （i-1）*n+j-1 C: i*（j-1） D: j*m+i-1