每周算法小知识之二分查找

Posted 湖工大计算机青志联

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每周算法小知识之二分查找相关的知识,希望对你有一定的参考价值。

每周算法之二分查找
每周算法小知识之二分查找

本周算法小课堂又开课啦,今天我们来讲一讲二分查找法。

首先,我先来简单的结束一下二分查找法,二分查找大家都不陌生,可以说除了最简单的顺序查找之外,我们第二个接触的查找算法就是二分查找了。顺序查找的时间复杂度是O(n),二分查找的时间复杂度为O(logn)。大家可以参考一下数学中的二分法,而我们的二分查找便是通过二分法来进行查找。

下面我们便通过一个简单的例子来了解一下二分查找法叭。

每周算法小知识之二分查找

笔记

PAGE1

第一种方法呢,就是枚举法,逐一的查找队列中的数字,我们也称之为历遍查找法,历遍查找,顾名思义就是将顺序序列中的所有数字都与所要查找的数字进行对比,当所要查找的数字与序列中的数字相同时则输出该数字,如无找到,则输出“查找失败”。

笔记

PAGE2

第二种方法便是我们的二分查找法,二分查找,是基于数学思维中的二分法,即通过对序列不断地进行二分,判断所需要查找的数字的位置,进而查找到该数字。我们通过几张图片来学习一下这个算法叭。

每周算法小知识之二分查找

每周算法小知识之二分查找

每周算法小知识之二分查找

每周算法小知识之二分查找

   以上便是我们的二分查找的图解,下面我再贴上二分查找的伪代码,同学们可以通过伪代码再加深一下自己的印象噢~


0 1递归写法

每周算法小知识之二分查找



0 2非递归写法


以上便是我们这周的算法,同学们有不懂的问题或者我们的小课堂的内容中出现了什么问题,欢迎大家在评论区下方评论指出噢~感谢你的观看,我们下周见~







以上是关于每周算法小知识之二分查找的主要内容,如果未能解决你的问题,请参考以下文章

算法之二分查找

查找算法之“二分查找”

递归-之二分查找与选择排序算法

算法知识-二分查找

漫画算法:“旋转数组”中的二分查找

细说算法之二分查找算法