A-A+
设二维数组A[1..m 1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函
问题详情
设二维数组A[1..m,1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数):判断二维数组A中所有元素是否互不相同并输出相关信息(yes/no)。 (2)试分析算法的时间复杂度。
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:×
此问题考查的知识点是矩阵的查找。要判断二维数组中元素是否互不相同,只有逐个比较,找到一对相等的元素,就可得结论:不是互不相同。如何达到每个元素同其他元素比较一次且只一次?在当前行,每个元素要同本行后面的元素比较一次(下面第一个循环控制变量p的for循环),然后同第i+1行及以后各行元素比较一次,这就是循环控制变量k和p的二层for循环。