顺序查找法的平均比较次数为（n+1）/2次，则其时间复杂度就是(n+1)/2，当n->无穷大时，该表达式与n为同阶无穷大，记为O(n)，这是高等数学里就有的表示法 。
拓展：
顺序查找法定义为假定要从n个整数中查找x的值是否存在，从头到尾逐个查找，其代码实现方法可参考百度百科：http://baike.baidu.com/link?url=ADQC6d-aG44ewQH55e1ip96IYHussYf_fhzPPazQT3MmzYHR24jzKkGiA943JIEN4A-n11y4CM6iZaHyz9VTma
O(n)
顺序嘛，一个个找啊，当然是O(n)
o（1）
是常数
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024