数据结构与算法分析 第二版 中文版
学习流程
通读记笔记 --> anki提取关键内容 --> 理解提升
字节的单位 B ，1KB = 1024B
数学预备知识
阶乘函数 factorial function：阶乘函数 n! 是指从1到n之间所有整数的连乘，其中n为大于0的整数。
直接计算阶乘函数非常耗时，所以有时使用一个公式来做近似计算： Stirling 近似公式
排列：如果一个序列有 n 个不同的成员，那么这个序列就有 n! 种不同的排列。
因为排列中的第一个成员有 n 种选择方法；对于每个选定的第一个成员，第二个成员有 n-1 种选择方法；依此类推。
对数：log n 默认是以2为底n的对数，log8=3
本书中用到的对数几乎都以2为底,这是因为数据结构和算法总是把事情一分为二,或者用二进制位来存储编码。本书中用logn表示log2 n,任何不以2为底的对数都把底数清楚地写。