引用文档:与排序()函数不同,二分法()函数有键或反向参数是没有意义的,因为这将导致低效率的设计(对二分函数的连续调用不会“记住”所有以前的键查找)。,(‘黑’,0) >>> data.sort(key=lambda r: r1) >>> keys = [r1 for r in data] #预设键列表>>> data中搜索一个预先计算的键列表,以查找记录的索引但是建议的解决方案适用于O(N)
我试图在Python2.7中实现一个二分法函数。我真的很困惑为什么我的代码没有返回我在测试中用括号表示的根。当我在代码中放置print语句时,很明显,算法正在查找根,但我肯定忽略了实际语法中的一些基本内容(我是一个完整的python newby to python)。statement 1: return c