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