python - python核心使用的是二分查找算法吗？

Question

我正在寻找核心 python 2.x 中使用二分搜索算法的实例。您有什么快速指南可以查看吗？

Answer 1

bisect 模块使用二分搜索。这是源代码的链接:http://hg.python.org/cpython/file/2.7/Lib/bisect.py

Python 核心的其余部分大部分使用哈希表或线性搜索。