长度N的线性表顺序查找最坏的比较次数-N

来源:互联网 发布:找北极星的软件 编辑:程序博客网 时间:2024/05/17 04:54

 最糟糕的情况应该是比较到线性表最后一个值,也没有查找到所需要的值,那么从线性表的第0个值开始比较,每次取出一个值比较,不符合,再取下一个值,依次比较,一直到最后一个,那么长度为N,就需要比较N次。

原创粉丝点击