对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?
8 查阅
对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?
A.都是O(1)
B.都是O(k)
C.O(1)和O(k)
D.O(k)和O(1)
参考答案:
对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?
A.都是O(1)
B.都是O(k)
C.O(1)和O(k)
D.O(k)和O(1)
参考答案: