算法学习笔记 初识时间复杂度

时间复杂度分析
一.什么是时间复杂度
时间复杂度是一个函数，它定性描述了算法的运行时间。 在软件开发中，开发者通过时间复杂度估算程序运行的时间。通常以算法的操作单元数量来代表程序消耗的时间，这里默认算法的每个操作单元运行所消耗的时间都是相同的。
二.如何描述时间复杂度
1.不同数据规模的差异
在决定使用那些算法时，不是时间复杂度月底越好（因为简化后的时间复杂度忽略了常数项等）。 还要考虑规模，如果数据规模很小，那么可能出现时间复杂度为O(n2）的算法比时间复杂度为O(n)的算法更合适的情况（在有常数项的时间）。
为什么在计算时间复杂度的时候要忽略常数项系数呢？
因为O就是在数据量级突破一个点且数据量级非常大的情况下所表现出的时间复杂度，这个数据量就是常数项系数已经不起决定性作用的数据量。
所以我们说的时间复杂度都省略掉常数项系数的。
基于这样的事实，下面给出了算法时间复杂度排行：
O(1)常数

算法学习笔记 初识时间复杂度最先出现在Python成神之路。