摘要：####排序算法 | 章 节 | 排序算法 | 时间复杂度 | 是否基于比较 | | | | | | | 11 | 冒泡、插入、选择 | O(n^2) | 是 | | 12 | 快排、归并 | O(nlogn) | 是 | | 13 | 桶、计数、基数 | O(n) | 否 | ####如何分析一个 阅读全文

摘要：####数组下标为何是从0开始？ 本节开头，作者用标题这个问题引入，让读者带着问题开始学习。这里直接给出答案，对于C语言来讲，数组使用下标索引时，是通过偏移地址去操作。 先来说下数组随机访问的实现方式，对于数组 a[i]_addr=base_addr + i * data_type_size 举个简 阅读全文

摘要：上一节讲了时间复杂度和空间复杂度，以及常用的时间复杂度分析方法。这一节更深入的介绍了几种复杂度概念，在不同情况下的复杂度 最好情况时间复杂度（best case time complexity）、最坏情况时间复杂度（worst case time complexity）、平均情况时间复杂度（aver 阅读全文

摘要：其实挺久之前试听过这门算法课，但当时很浮躁，就记得当时听完好像有点混乱没怎么理解。今儿个摆正心态集中精神学习，发现其实很简单。 把经典的三个问题套进今天的内容，复杂度分析是什么，为什么需要进行复杂度分析，怎么分析？ ####1、复杂度分析是什么？ 复杂度分析分为时间复杂度分析和空间复杂度分析。时间复 阅读全文