算法时间复杂度

1、什么是算法时间复杂度 算法的时间复杂度，用来度量算法的运行时间，记作: T(n) = O(f(n))。它表示随着 输入大小n 的增大，算法执行需要的时间的增长速度可以用 f(n) 来描述。 2、表示形式 将问题抽象成数学函数表达式：T（n） = 0.5n^2 + 0.5n  如何推导出时间复杂度呢？有如下几个原则： 如果运行时间是常数量级，用常数1表示； 只保留时间函数中的最高阶项； 如果最高

>>阅读原文<<