analysus

通常在算法中，为了证明某个算法执行 n 次项时所需要的时间，我们需要借由一些比较视觉化的方式去展现出来。如果秉持着职人精神，我们可以把 n 带入 1、2、3…、1000、…10000… 去跑，并将每次执行完成所需时间做成一张图表，精神可贵，但时间不够。为此我们需要以比较“数学化”的方式去分析每个算法，这就是我们这章节需要介绍的 Asymptotic analysus 渐进分析了