摘要:
今早看到了一个bisect 算法,觉得很有意思,想研究一下。这是一个python 的标准库函数,他能帮我们一直维护一个有序的列表,即使是有新的元素插入。主要使用了bisection 算法来完成这一功能。听起来很炫,仔细一想,其实就是二分查找法,和原来的插入排序中使用二分查找的方式确定后一个元素的插入位置是一个道理的。wiki上的解释也是如此。The method is also called thebinary search method[2]or thedichotomy method.[3] This module provides support for maintaining a l. 阅读全文
posted @ 2013-08-26 10:13
Harveyaot
阅读(461)
评论(0)
推荐(0)
浙公网安备 33010602011771号