注：本文仅为笔记。 原文 极客时间 - 数据结构与算法之美 - 04 | 复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度 最好、最坏时间复杂度 略，比较容易分析。 平均时间复杂度 需考虑概率来计算。 概率论中的加权平均值，也叫作期望值，所以平均时间复杂度的全称应该叫加权平均时间复杂度或者期望时间复杂度。 均...

注：本文仅为笔记 原文 极客时间 - 数据结构与算法之美 - 03 | 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？ unit_time 读、运算、写均算作一个unit_time 计算技巧 只关注循环执行次数最多的一段代码。 加法法则：总复杂度等于量级最大的那段代码的复杂度。 乘法法则：嵌套代码的复杂度等于嵌套内外代码...

注：本文仅为笔记。 原文 极客时间 - 数据结构与算法之美 - 05 | 数组 极客时间 - 数据结构与算法之美 - 06 | 链表（上） 极客时间 - 数据结构与算法之美 - 07 | 链表（下） 数组 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 随机访问高效，O(1)，见下面一维数组内存寻...