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

练习题库2022-08-02  46

问题 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。A.O(n) B.O(n2 ) C.O(n1/2) D.O(1og2n)

选项 A.O(n)
B.O(n2 )
C.O(n1/2)
D.O(1og2n)

答案 A

解析 顺序查找不论是在什么样的存储结构中时间复杂度都是 O(n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556868.html

最新回复(0)