Python里实现二分查找算法

二分查找也称折半查找，它是一种效率较高的查找方法。但是二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。同时二分查找算法也是面试中经常会考到的一个算法，所以一定要弄清楚原理！二分查找的时间复杂度O(logn)，至于为什么是O(logn)，有兴趣的童靴可以查查推导方法。本文主要讲解