时间复杂度与大O表示法

相同的代码 对于每台机器执行的总时间不同，但是执行的基本运算数量大体相同 我们假定计算机执行算法每一个操作的时间都是固定的一个时间单位，那么有多少个基本操作就会花费多少个时间单位。算法对于不同的机器环境而言，确切的说单位时间是不同的，但是对于算法进行多少个基本操作(就是花费多少时间单位)在规模数量级上却是相同的，由此可以忽略机器环境的影响而客观的反应算法的时间效率。 算法的时间复杂度 *用来度量算

>>阅读原文<<