前言：
眼前姐妹们对“python binary”大约比较关切，同学们都想要分析一些“python binary”的相关资讯。那么小编在网摘上网罗了一些有关“python binary””的相关资讯，希望你们能喜欢，咱们快快来了解一下吧！写在前面，正如标题所说，这里是算法学习笔记（python3版），主要是代码实现和算法应用。
问题描述
给定一个有序的 data， 判断要查找的 target 是否在 data 中。
线性查找
思想是通过遍历data，一个一个的去比较 data[i] 和 target 是否相同。
优点：实现简单。缺点：假如要查找的数据在列表最尾端，需要从头到尾遍历data。二分查找（迭代实现）
思想是由于给定的data是有序的，所以我们可以先从中间开始比较。
如果中间的值比target大，那么下次我们用中间值左侧的中间值和target比较。如果中间的值比target小，那么下次我们用中间值右侧的中间值和target比较二分查找（递归实现）
思想和前面的迭代方式一样，只是这里使用递归的方式来实现。
递归思想是函数自身调用自身，把大规模的问题不断变小。代码实现和前面的迭代方式相比，主要是去掉了while循环。
写在后面，就这么多了，如果发现有问题，欢迎在评论区留言。
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #python binary
