算法导论第一部分学习

很明显，啃算法导论是我必须要做的事情，参考《算法导论》b站，和《算法导论》英文版 算法导论分为两个部分，第一部分为算法分析，第二部分为算法设计。 算法分析关注性能，也就是时间复杂度。 第一章   算法分析 T（n）表示是期望运行时间，是关于输入规模n的函数。 我们需要一个有关输入的统计分布假设，不然期望运行时间无从谈起。常见情况就是均匀分布，就是输入是每种输入n都是等可能出现的。 那么最好情况输入

>>阅读原文<<