通过看作者改进代码运行效率的过程,颇受震撼。以前只是关注一个算法的空间复杂度以及时间复杂度,看到初写的代码,就感觉已经没有可以进行优化的方向了。
但是作者却采用多种方式,达到了令人惊讶的结果。首先记录作者的改进的几个方向。
1、1维比2维数组运行快。
2、浮点数计算效率低。
3、移位比乘除快。
4、查表比计算快。
5、根据cpu,看alu个数,并行计算。
6、数据类型合适,运行快。
7、汇编。
在这些方法中,我们这些所出现的词汇并不陌生,但是为什么我们不知道在写代码的时候融入这些东西?以我个人来说,我写代码只能联系到时间复杂度,而对这些完全想不到。
时间: 2024-10-17 13:29:57