python二分法知识点的学习

1.二分法适用于有序数组，降序或者升序 ，在Python中数组不是有序地可以有sorted()函数排序。

2.sorted()函数用法：sorted(iterable,key=None,reverse=False）

interable:是可迭代对象，key:可用于自定义排序逻辑，reveser:是按照升序还是降序排列，False升序（默认）

True降序

sorted（）返回的对象可以处理所有可迭代对象但返回仍然是一个列表，

3.二分法的思路：

1）首先获取数组中间值，将中间值与目标值相比较，相等则找到目标值，返回下标和查找次数，

2）小于则在左边一半数组查找，进行步骤1），直到找到目标值，或者数组为空，循环结束。

3）大于则在右边一半数组查找，进行步骤1），直到找到目标值，或者数组为空，循环结束。

4.代码实现：

5.二分法时间复杂度的计算：时间复杂度为O(logn）

6.练习题：

解题思路：

1）首先利用range()函数生成1-2020个数字

2）将数字转化成字符串加入到列表中，列表中的元素为单个字符，每个字符是单个数字

3）遍历列表，将每个元素转化成int型进行与2比较，是的话+1

4)最后输出结果