顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。
- A.O(n)
- B.O(n2 )
- C.O(n1/2)
- D.O(1og2n)
答案: A
本题解析:
顺序查找不论是在什么样的存储结构中时间复杂度都是 O(n)。