2018年10月15日
摘要: 二分法思想是个基础但又极其重要的思想,C++,Java,数据结构,算法设计等多门课程都详细地讲述了一遍二分法。 对于一个已排序的长数组来说,二分法其O(NlogN)的时间复杂度,对于效率的提升是毋庸置疑的,而且二分法用途广泛,实用且方便。但这一切的前提是数组已排序,对于无序表与链表,二分法便无能为力 阅读全文
posted @ 2018-10-15 00:05 薪王的骨灰 阅读(211) 评论(0) 推荐(0) 编辑