算法图解———第一章二分查找笔记
2020-06-09 05:27
113 查看
一、二分查找
概念:二分查找是一种算法,其输入是一个有序的元素列表。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回null。
相比普通的从头开始的简单查找,其每次都能排除一般的数字。
一般而言,对于包含n个元素的列表,用二分查找最多需要 步,而简单查找最多需要n步。
最简单的二分查找算法实现:
[code]def Binary_Search(list,item): Begin = 0 End = len(list) - 1 while Begin <= End: Mid = (Begin + End)//2 #向下取整 MidNumber = list[Mid] if MidNumber == item: return Mid elif MidNumber < item: Begin = Mid + 1 else: End = Mid - 1 return None
二、大O表示法
大O表示法指出了算法有多快,能够比较操作数,它指出了算法运行时间的增速,指出了最糟情况下的运行时间。
用大O表示法表示简单查找查找含n个元素列表所需时间为O(n),二分查找则为O( )。
O(n)中的n表示的是操作数。
相关文章推荐
- 算法图解第一章二分查找java版
- 【算法学习笔记】22.算法设计初步 二分查找 上下界判断
- 《算法》第一章——仅用加减实现的二分查找
- 算法(第4版) 学习笔记二——二分查找的普通实现与递归实现
- 算法图解part1:二分查找
- 【算法学习笔记】22.算法设计初步 二分查找 上下界判断
- Java学习笔记30:二分查找算法代码
- 算法笔记-二分查找和二分答案
- 算法图解---二分查找
- python算法和数据结构笔记--递归--二分查找
- Java二分查找算法学习笔记。
- 算法 -- Java实现二分(折半)查找(图解 + 代码实现)
- 算法图解之二分查找
- 算法复习笔记:二分查找
- |算法讨论|二分查找 学习笔记
- 个人算法复习笔记1-二分查找
- 韩顺平_轻松搞定网页设计(html+css+javascript)_第28讲_js二维数组_js冒泡排序_二分查找_学习笔记_源代码图解_PPT文档整理
- 算法笔记 二分查找模板
- 二分查找算法
- 【算法拾遗】二分查找递归非递归实现