对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?

8 查阅

对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?

A.都是O(1)

B.都是O(k)

C.O(1)和O(k)

D.O(k)和O(1)

参考答案:

答案:O(1)和O(k)