2018年8月14日
快速排序和二分查找
摘要： 快排和二分查找都基于一种叫做「分治」的算法思想，通过对数据进行分类处理，不断降低数量级，实现O(logN)（对数级别，比O(n)这种线性复杂度更低的一种，快排核心是二分法的O(logN)，实际复杂度为O(N*logN)）的复杂度。 快速排序 快排大概的流程是： 二分查找 二分查找法主要是解决「在一堆 阅读全文
posted @ 2018-08-14 15:21 郭磊—lily 阅读(522) 评论(0) 推荐(0) 编辑