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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。