《Python 每日一学》之二分法查找

二分法查找 适用场景： 查找对象必须为有序集合，不然前置的排序工作影响较大 集合内的对象必须可任意访问，比如：链表就不适使用此方法 时间复杂度：O(log2n)，n 表示元素个数 空间复杂度：S(n)，n 表示元素个数 数学知识复习： log2n: log 以 2 为底 n 的对数 对数：如果 2 的 x 次方等于 n ，那么 x 就等于 log2n 的对数 代码实现： def binary_se

>>阅读原文<<