查找算法的复杂度

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

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

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