顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。
(A) O(n)
(B) O(n2)
(C) O(n1/2)
(D) O(1og2n)
顺序查找,在表中从头到尾查找,因此时间复杂度为O(n)
A
用户登录可进行刷题及查看答案
登录后提交答案