线性查找与二分查找入门

线性查找

def linear_search(data_set,value):for i in range(len(data_set)):if data_set[i]==value:return ireturn
print(linear_search([11,22,33,44,55,66],44))

线性查找，时间复杂度O(n)

二分查找

从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半

def binary_search(li,val):low=0high=len(li)-1while low <= high:mid=(low+high)//2if li[mid]>val:high=mid-1elif li[mid]<val:low=mid+1else:return midelse:return None
li=list(range(1000))
print(binary_search(li,305))

二分查找，循环减半的过程，时间复杂度O(logn)

总结

二分查找虽然快,但是需要提前排好序,相当于一部分工作提前做了

参考

一看就懂-图解二分查找和线性查找 - 简书
https://www.jianshu.com/p/e5c6ea36869a

线性查找与二分查找入门相关推荐

线性查找法java代码_Java线性查找和二分查找
Java线性查找和二分查找. 一线性查找定义:在一列给定的值中进行搜索,从一端开始逐一检查每个元素,直到找到所需元素的过程. 线性查找又称为顺序查找.如果查找池是某种类型的一个表,比如一个数组,简 ...
java数组线性查找_数组查找: 线性查找与二分查找
前言从数组中查找你需要的数据,是一个很常见的需求,那么当你查找所需数据时,用什么方法查找速度最快? 本文将通过图文形式,详细讲解线性查找与二分查找,并用JavaScript将其实现,欢迎各位感兴趣的 ...
Java数据结构与算法线性查找和二分查找
查找查找(searching)是在一组数据项中找到指定的目标元素(target element)或者判定组内不存在目标的过程.要查找的数据项组有事成为查找池(search pool). 在此讨论两种 ...
Java有序表查找：折半查找、二分查找、差值查找和斐波那契查找
Java有序表查找:折半查找.二分查找.差值查找和斐波那契查找 [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/51 ...
【Java数据结构与算法】第九章顺序查找、二分查找、插值查找和斐波那契查找
第九章顺序查找.二分查找.插值查找和斐波那契查找文章目录第九章顺序查找.二分查找.插值查找和斐波那契查找一.顺序查找 1.基本介绍 2.代码实现二.二分查找 1.基本介绍 2.代码实现三 ...
【Golang第6章：排序和查找】golang怎么排序，golang的顺序查找和二分查找，go语言中顺序查找二分查找介绍和案例
介绍这个是在B站上看边看视频边做的笔记,这一章是GO语言的排序和查找有golang怎么排序,golang的顺序查找和二分查找,go语言中顺序查找二分查找介绍和案例,具体请看[文章目录] 配套视频自 ...
折半查找（二分查找）
折半查找(二分查找) 1.折半查找法,也称为二分查找法, 二分搜索, 是一种在有序数组中查找某一特定元素的搜索算法.搜索过程中从数组的中间元素开始, 如果中间元素正好是要查找的元素, 则搜索过程结束: ...
【Java】查找数组中指定元素之顺序查找与二分查找
今天博主分享两个查找数组中指定元素的算法:顺序查找与二分查找小小目录 1.顺序查找 2. 二分查找 1.顺序查找给定一个数组, 再给定一个元素, 找出该元素在数组中的位置. 代码如下: //顺序查 ...
让你秒懂的折半查找（二分查找）
折半查找又称二分查找,只能适用于有序的顺序表. //折半查找 int Bsearch(int R[],int low,int high,int key){int min;while(low<=h ...
动态数组，数组初始化，数组内存释放，向数组中添加一个元素，向数组中添加多个元素，数组打印，顺序查找，二分查找，查找数组并返回地址，冒泡排序，改变数组中某个元素的值，删除一个数值，删除所有，查找含有
1定义接口: Num.h #ifndef_NUM_H_ #define_NUM_H_ #include<stdio.h> #include<stdlib.h> /**** ...

线性查找与二分查找入门

线性查找

二分查找

总结

参考

线性查找与二分查找入门相关推荐

最新文章

热门文章