A-A+

在二维数组M[0．．．n 0．．．m]中访问某个元素的平均时间复杂度为______。A．O

2022-08-06 03:53:52 问答库阅读 175 次

问题详情

在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。
A．O(1)
B．O(nm)
C．O(m+n)
D．O(nn)请帮忙给出正确答案和分析，谢谢！

正确答案：A
解析：二维数组可以实现随机访问，因此访问时间复杂度为O(1)。