本文以二分查找为例，探讨学习算法的五个层次：听说、了解、理解、实现和应用。详细解析了每个层次的含义，并通过实例解释如何达到Level-5应用，包括如何在特定场景下运用二分查找并进行算法变形。
以二分查找为例，看看“掌握算法的几个层次”
掌握算法的几个层次
在前面，我们讲过学习一个算法的几个层次：
理论联系实际
现在我们就以刚刚学习过的经典二分查找算法为例，来讲解一下这几个层次对应到实际中是什么样子的。
Level - 1：听说
知道有个算法叫做“二分查找”，知道这个算法的目的是在一个有序的序列里找到目标数所在的位置，或者确认其不存在该序列中！
Level -2：了解
了解二分查找的基本原理，能够用自然语言描述出算法运行的过程。
知道二分查找和顺序查找不同，不是“挨着找“的，是”跳着找“的，而且是每次跳一半儿，所以它也叫折半查找。
因为跳跃的缘故，所以很多元素的数据值根本没有被读取过，还要保证查找结果的正确性，那么就必须是一个有序的数组。
它的优点是快，但却无法处理数列无序的情况。
订阅专栏 解锁全文
扫一扫
800
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
