算法的性能对于效率而言到底有多大的影响
从事软件行业的工作好几年了,平时写代码对性能关注个人认为没有很严谨,因为自认为不是算法工程师,没有必要抠这个问题。但是最近因为某些问题,重新关注了算法的性能。
这个短文主要是希望做一个短暂的记录,提醒自己日后需要关注。
下面是自己做的一个数据分析对比,包括常见的算法性能: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)性能的代码。