2020年6月19日
《数据结构与算法之美》08——排序（一）冒泡排序、插入排序、选择排序
摘要： 一、如何分析一个“排序算法” 从三个维度进行评价和分析： 1. 排序算法的执行效率 a. 最好情况、最坏情况、平均情况时间复杂度 b. 时间复杂度的系统、常数、低阶 c. 比较次数和交换（或移动）次数 2. 排序算法的内存消耗 用空间复杂度来衡量。 原地排序算法，特指空间复杂度是O(1)的排序算法。 阅读全文
posted @ 2020-06-19 11:22 大杂草 阅读(344) 评论(0) 推荐(0)