xtokikaze的博客

原创 程序性能分析（时间复杂度）

如果直到n的规模已经足够让时间复杂度为O(n)的算法的执行时间超过1s，那么就应该考虑时间复杂度为O(logn)的算法了。n-数据规模，f(n)-操作单元数量，n↑，f(n)↑，O(f(n))-时间复杂度，O-上界，最坏情况运行时间的上界。通常以算法的操作单元数量来代表程序消耗的时间，这里默认算法的每个操作单元运行所消耗的时间都是相同的。例1：插入排序的时间复杂度是O(n^2)（平均/最坏情况，和定义相符）有些情况不是时间复杂度越低越好(简化后的时间复杂度忽略了常数项)带你逐步分析递归算法的时间复杂度。