欢迎来到 常识词典网 ， 一个专业的常识知识学习网站！

[ Ctrl + D 键 ]收藏本站

您所在的位置：首页 > 电脑网络 > 编程

编程

线性搜索是最简单的一种搜索算法

分类: 编程 常识词典 编辑 : 常识 发布 : 12-12

阅读 :738

　　在计算机科学中，线性搜索或顺序搜索是一种寻找某一特定值的搜索算法，指按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。是最简单的一种搜索算法。

分析

　　假设一个数组中有 n 个元素，最好的情况就是要寻找的特定值就是数组里的第一个元素，这样仅需要1次比较就可以。而最坏的情况是要寻找的特定值不在这个数组或者是数组里的最后一个元素，这就需要进行 n 次比较。

标签 : 编程 12-12

下一篇:什么是超文本 下一篇 【方向键 ( → )下一篇】

上一篇:Insert (SQL) 上一篇 【方向键 ( ← )上一篇】