经典算法题解析

SSekyoro的博客小屋 sekyoro.top 2026/01/27

再次总结经典算法题目。 复杂度分析 一个程序的运行时间主要和两个因素有关： 1.执行每条语句的耗时。2.执行每条语句的频率。前者取决于硬件，后者取决于算法本身和程序的输入。在相同的硬件环境下，不同算法的执行时间只取决于语句的执行频率，因此可以将对执行时间的关注进一步简化为对执行频率的关注。 定义 ：$T(n) = O(f(n))$ 表示当 $n$ 趋于无穷大时，$T(n)$ 的增长率不超过 $f(…