顺序查找算法的时间复杂度是多少吖？？

2025-03-10 17:19:14

推荐回答（3个）

回答1：

顺序查找法的平均比较次数为（n+1）/2次，则其时间复杂度就是(n+1)/2，当n->无穷大时，该表达式与n为同阶无穷大，记为O(n)，这是高等数学里就有的表示法。

拓展：
顺序查找法定义为假定要从n个整数中查找x的值是否存在，从头到尾逐个查找，其代码实现方法可参考百度百科：http://baike.baidu.com/link?url=ADQC6d-aG44ewQH55e1ip96IYHussYf_fhzPPazQT3MmzYHR24jzKkGiA943JIEN4A-n11y4CM6iZaHyz9VTma

回答2：

O(n)
顺序嘛，一个个找啊，当然是O(n)

回答3：

o（1）
是常数