摘要: 对于算法分析最重要的是分析运行时间。在影响程序运行时间的因素中,除了某些超出所有理论模型范畴的因素诸如所使用的编译器和计算器之外,主要的影响因素是所使用的算法和对该算法的输入。 为了对运算时间进行简化分析,我们采用约定:不存在特定的时间单位。因此我们抛弃一些前导的常数和低阶项,从而计算大O的运行时间 阅读全文
posted @ 2018-02-13 15:20 AsiasticWormwood 阅读(3999) 评论(0) 推荐(0)