核心python中使用的二进制搜索算法是什么?

时间:2012-04-29 21:58:16

标签: python

我正在寻找使用二进制搜索算法的核心python 2.x中的实例。你有什么快速指针在哪里看?

1 个答案:

答案 0 :(得分:2)

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

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