专注于互联网--专注于架构

顺序查找算法:顺序搜索算法

参考：[http://www.crazycoder.cn/]如果数据规模为N,即list长度为N,显然,最坏的时间复杂度W(N) = N.最好的当然是在第一个,B(N)=1 参考：[http://www.crazycoder.cn/] 参考：[http://www.crazycoder.cn/]设X为要搜索的元素,X在list中,则有N种情况,X=list[1], X=list[2], ... X=list[n],X不在List中的情况为X=out_list. 假设X在list的中的概率为q, 则不在list中的概率为 1-q. 同时假设X在li [阅读全文] [PDF]