2019年2月20日
排序复习
摘要： 直接插入排序：O(N2) 冒泡排序：O(N2) 希尔排序 O(N2) 设置步长，优化后的插入排序 简单选择排序 O(N2) 快速排序 logN 归并排序 堆排序： 时间复杂度 n*lg(n) 需要再次计算。。。。。弱点 1.明确堆的概念，以最大堆举例，堆是一个二叉树，每个节点都比其子节点的值大。 2 阅读全文
posted @ 2019-02-20 11:42 仙7道 阅读(118) 评论(0) 推荐(0)