单选题
对长度为n的/顷序表进行顺序查找的时间复杂度为
(50)
。
A、
O(n)
B、
O([log
2
n])
C、
O([log
2
](n+1))
D、
O(n
2
)
【正确答案】
A
【答案解析】
[解析] 因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2，故时间复杂度为O(n)。
提交答案
关闭