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

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

  • A.O(n)
  • B.O(n2 )
  • C.O(n1/2)
  • D.O(1og2n)
答案: A

本题解析:

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