Question

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。

A.O（n）
B.O（n2）
C.O（n1/2）
D.O（1og2n）

Answer 1

【答案】：A
顺序查找不论是在什么样的存储结构中时间复杂度都是 O(n)。