问题
单项选择题
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
A.O(1)
B.O(n
C.O(m+
D.O(n
答案
参考答案:A
解析:[分析] 二维数组可以实现随机访问,因此访问时间复杂度为O(1)。
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
A.O(1)
B.O(n
C.O(m+
D.O(n
参考答案:A
解析:[分析] 二维数组可以实现随机访问,因此访问时间复杂度为O(1)。