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

[单选题]

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

查看答案及解析

走花央

顺序查找，在表中从头到尾查找，因此时间复杂度为O（n）

发表于 2018-12-10 09:45:04 回复(0)

jiguangtime

为什么不是C项，查找的平均复杂度不应该是n/2吗？

发表于 2021-06-16 10:24:32 回复(3)

提交观点

问题信息

复杂度查找

上传者：阿奻_

难度：

2条回答 72收藏 6827浏览

扫一扫，把题目装进口袋