问答题
设二维数组a[1一m,1.n]含有m*n个整数。(1)写出算法(Pascal过程或c函数):判断a中所有元素是否互不相同,输出相关信息(yes/no);(2)试分析算法的时间复杂度。【华中理工大学1999五(10分)】
【正确答案】
正确答案:判断二维数组中元素是否互不相同,只有逐个比较,找到一对相等的元素,就可结论为不是互不相同。如何达到每个元素同其他元素比较一次且只一次?在当前行,每个元素要同本行后面的元素比较一次(下面第一个循环控制变量p的for循环),然后同第i+1行及以后各行元素比较一次,这就是循环控制变量k和P的二层for循环。 for(i=0 ; i
2)。
【答案解析】
提交答案
关闭