从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/11 16:53:15
从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n
x P_KD" ҅*7PVD-$D93ޢZ >߰MMe ӱbU6-ѻ(Ёh}bMpՃt'Uuj`uk$ Sb?Z 7.]4!3$ƓOf\PB:(,״18τii92~ma? 

从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n
从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n

从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n
答案为D m*n
先从每一行找出最大的元素值,复杂度为m,因为有m列,又因为数组有有n行,所以时间复杂度为m*n