通过看作者改进代码运行效率的过程,颇受震撼。以前只是关注一个算法的空间复杂度以及时间复杂度,看到初写的代码,就感觉已经没有可以进行优化的方向了。

但是作者却采用多种方式,达到了令人惊讶的结果。首先记录作者的改进的几个方向。

1、1维比2维数组运行快。

2、浮点数计算效率低。

3、移位比乘除快。

4、查表比计算快。

5、根据cpu,看alu个数,并行计算。

6、数据类型合适,运行快。

7、汇编。

在这些方法中,我们这些所出现的词汇并不陌生,但是为什么我们不知道在写代码的时候融入这些东西?以我个人来说,我写代码只能联系到时间复杂度,而对这些完全想不到。

posted on 2017-05-12 17:52  卡贝天师  阅读(187)  评论(0编辑  收藏  举报