玩儿转算法面试Chapter2_时间复杂度分析

Section 1 随着算法规模n的增大，常数项系数的影响并不那么大，甚至可以忽略。 由上可知，时间复杂度衡量的是一个量级上的东西，当N超过一个点时，时间复杂度低的算法一定比时间复杂度高的算法执行慢。而我们研究的一般是大规模数据，因为对于小规模数据，研究算法其实没什么意思，比如排序，当N小于一个值时，便使用插入排序。 以上是针对数据规模一样的情况，可以选取量级大的那个代表整个算法的时间复杂度。但当

>>阅读原文<<