摘要: 二分查找的优点和缺点 虽然二分查找的效率高,但是要将数据源先排序。而排序本身是一种很费时的运算。既使采用高效率的排序方法也要花费O(nlgn)的时间。 二分查找只适用顺序存储结构。为保持表的有序性,在顺序结构里插入和删除都必须移动大量的结点。 因此,二分查找特别适用于那种一经建立就很少改动、而又经常 阅读全文
posted @ 2017-04-02 20:40 茶觉 阅读(275) 评论(0) 推荐(0) 编辑