python中顺序查找法例子_Python查找算法（一）------ 顺序查找

查找算法 -- 简介

查找(Searching)就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。

查找表(Search Table)：由用一类型的数据元素构成的集合

关健字(Key)：数据元素中某个数据项的值，又称为键值

主键(Primary Key)：可唯一的标识某个数据元素或记录的关健字

查找表按照操作方式可分为：

1.静态查找表(Static Search Table)：只做查找操作的查找表。他的主要操作是：

查询某个“特定的”数据元素是否在表中

检索某个“特定的”数据元素和各种属性

2.动态查找表(Dynamic Search Table)：在查找中同时进行插入或删除等操作：

查找时插入数据

查找时删除数据

顺序查找

算法简介：顺序查找又称为线性查找，是一种最简单的查找方法。

适应：适用于线性表的顺序存储结构和链式存储结构。

算法的时间复杂度：O(n)

基本思路：从第一个元素m开始逐个与需要查找的元素x进行比较，当比较到元素值相同(即m=x)时返回元素m的下标，如果比较到最后都没有找到，则返回-1。

优点：是对表中数据元素的存储没有要求。另外，对于线性链表，只能进行顺序查找。

缺点：当n很大时，平均查找长度较大，效率低。

算法实现:

def sequaential_search(lis, key):

length = len(lis)

for i in range(length):

if lis[i] == key:

return i

else:

return False

if __name__ == '__main__':

LIST = [1, 5, 8, 123, 22, 54, 7, 99, 300, 222]

result = sequential_search(LIST, 123)

print(result)

python中顺序查找法例子_Python查找算法（一）------ 顺序查找相关推荐

python中关于命名的例子_Python（）-类命名空间和对象/实例命名空间
类命名空间和对象/实例命名空间: 创建类, 就会创建一个类的名称空间, 空间:存储类的属性属性: 静态属性:直接定义在类下面 & 和类名关联的变量对象属性:在类内和self关联 & ...
python中的引用法总结_python模块调用总结
1.模块的定义本质上就是.py结尾的python文件,用来从逻辑上组织python代码(变量,函数,类,逻辑),为了实现一个功能. 2.模块的调用方法首先编写一个模块文件: 1 name='Tao ...
python中关于命名的例子_Python 命名规范入门实例
这篇文章主要为大家详细介绍了Python 命名规范入门实例,具有一定的参考价值,可以用来参考一下. 对python这个高级语言感兴趣的小伙伴,下面一起跟随512笔记的小编两巴掌来看看吧! 一,包名.模 ...
Python中的 len() 是什么？如何使用 len() 函数查找字符串的长度
Python中的 len() 是什么?如何使用 len() 函数查找字符串的长度在编程语言中,获取特定数据类型的长度是一种常见做法. Python也一样,因为可以使用内置的 len() 函数来获取字 ...
[转载] python中for语句用法_详解Python中for循环的使用_python
参考链接: 在Python中将else条件语句与for循环一起使用这篇文章主要介绍了Python中for循环的使用,来自于IBM官方网站技术文档,需要的朋友可以参考下 for 循环本系列前面 &q ...
python中for语句用法_详解Python中for循环的使用_python
这篇文章主要介绍了Python中for循环的使用,来自于IBM官方网站技术文档,需要的朋友可以参考下 for 循环本系列前面 "探索 Python,第 5 部分:用 Python 编程&q ...
python中异或怎么算_python 异或运算的前提_异或运算公式
Python基础(10)–数字-Python-第七城市 609x288 - 73KB - JPEG Python基础(10)--数字_资讯_突袭网 609x288 - 33KB - JPEG pyth ...
python中find函数忽略大小写_python字符串（大小写、判断、查找、分割、拼接、裁剪、替换、格式化）...
一.通用操作 1.Python len() 方法返回对象(字符.列表.元组等)长度或项目个数. 语法 len()方法语法: len( q ) 参数 q -- 对象. 返回值返回对象长度. 实例以下 ...
python中科学计数法怎么表示_python科学计数法转换
python 输出数字,如何不以科学计数法输出? 概述利用numpy设置输出选项即可代码解析未使用numpy设置: import time # time 时间类 print(time*time*1 ...

python中顺序查找法例子_Python查找算法（一）------ 顺序查找

python中顺序查找法例子_Python查找算法（一）------ 顺序查找相关推荐

最新文章

热门文章