算法的时间复杂度

事后统计方法：首先：此方法要对算法进行实现并测算，需要花费较多的时间和精力，分析起来便捷性较差。其次，程序依赖软硬件等环境因素，可能会掩盖算法本身的优劣程度。最后，有些算法不能采用这种方法，方法使用具有局限性，如导弹控制算法。

故我们采用事前分析的方法估算一个算法会消耗的时间资源。

step1：算法的运行时间 = ∑ 每条语句的执行时间 * 该语句执行次数

            因其中每条语句的执行时间随机器而异，与算法无关。

step2：故简化成：算法的运行时间 = 算法中每条语句的频度之和。

            又因为算法的渐进时间复杂度是取语句频度的数量级，故而为简化计算过程，除基本语句               外，其他语句的频度不作计算。

 基本语句的执行次数最多，对算法的运行时间贡献最大，影响算法运行时间的数量级，决定算法   的时间复杂度。

step3：再简化为：算法的运行时间 = 基本语句频度的数量级。

最后，算法的运行时间与算法的时间复杂度成正比。