论算法性能的重要性

算法的性能对于效率而言到底有多大的影响

从事软件行业的工作好几年了，平时写代码对性能关注个人认为没有很严谨，因为自认为不是算法工程师，没有必要抠这个问题。但是最近因为某些问题，重新关注了算法的性能。

这个短文主要是希望做一个短暂的记录，提醒自己日后需要关注。

下面是自己做的一个数据分析对比，包括常见的算法性能：O(Log(n))、O(n)、O(n*Log(n))、O(n^2)。
再往上的就没有意义了，因为正常生产环境估计没有办法容忍更差的性能了。

数据：
1、只选取了500个数据，[1-500]；
2、分别计算log(n)、n、n*log(n)、n^2，进行直观的数据对比。

结论：
1、具备O(log(n))的算法性能是相当牛逼的，日后对这类算法要膜拜。
2、具备O(n)的算法性能一般，相比1的性能来说差了不少。
3、具备O(n*log(n))的算法性能则比2要更差得多。

以上结论可以从左图直接看出来。
右图是加上O(n^2)的效果图，可以看出来，跟前三者相比，什么都不说了。

日后必须重视算法的性能，不能写了O(n^2)性能的代码。