读“让你的软件飞起来”持续更新代码运行效率之路

Posted 2020-09-17 卡贝天师

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

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

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

2、浮点数计算效率低。

3、移位比乘除快。

4、查表比计算快。

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

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

7、汇编。

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