【算法-查找之一】顺序查找
来源:互联网 发布:java程序设计实训学校 编辑:程序博客网 时间:2024/05/17 02:49
算法-查找之一顺序查找
查找-是最常见的数据操作之一,数据结构核心运算之一,其重要性不言而喻。顺序查找是人们最熟悉的查找策略,对于小规模的数据,顺序查找是个不错的选择。
1.顺序查找:
核心:从数据的第一个元素开始,依次比较,直到找到目标数据或查找失败。
1.从表中的第一个元素开始,依次与关键字比较。
2.若某个元素匹配关键字,则 查找成功。
3.若查找到最后一个元素还未匹配关键字,则 查找失败。
如下:从第一个关键字开始:
依次与关键字比较:
顺序查找对表中元素的排序无要求,这些元素在表中可以任意排序,这使得顺序查找的适应性很高。顺序查找的实现很简单,其示例代码如下:
示例程序如下:
2.时间复杂度:
顺序查找平均关键字匹配次数为表长的一半,其时间复杂度为O(n)。
3.顺序查找的评估:
顺序查找的优点是对表无要求,插入数据可在O(1)内完成。缺点是时间复杂度较大,数据规模较大时,效率较低。
4 0
- 【算法-查找之一】顺序查找
- 查找之一 , 顺序查找
- 查找之一:顺序表查找
- [转载]查找算法----顺序查找
- 查找算法之顺序查找
- 查找算法_顺序查找
- 查找算法之顺序查找
- 查找算法之顺序查找
- 【数据结构】查找算法:二分查找、顺序查找
- (3) 查找算法 --- 顺序查找 折半查找
- 查找算法:二分查找、顺序查找
- 查找算法-顺序查找、有序查找
- 查找算法 顺序查找 二分查找 二叉树查找 算法
- //顺序查找算法
- 顺序表查找算法
- java顺序查找算法
- 算法 :顺序查找
- 顺序表查找算法
- 【JAVA大数训练】大明A+B
- 简单定时任务框架
- 关于4.X验证
- 用java取得当前时间
- 选择毛利率较高的项目
- 【算法-查找之一】顺序查找
- ubuntu java6 jdk error
- java-JDBC插入Clob字段
- openmax_il
- uestc Caruta (字典树)
- 【Android】Android自动开关机实现
- RTL芯片识别
- 简单博弈(hdu 2188 && 4764 && 2149 && 3863 && 3951 && 1564)
- 编码UNICODE,GBK,UTF-8区别