如何提高代码的效率.ppt

如何提高代码的运行效率 鼎利研发部培训文档 2010 算法至上 优秀的算法，可以按数量级成千上万倍提高效率 例如求判断奇数还是偶数，有人用不断循环-2来求；有的用被2整除来求那个效率高？ 求1-2+3-4+……N的和，如何效率最高？ 查表法是最快的方法，能用则用 例如：求一个Byte型整数的阶乘/斐波那契/∑和，如何最快？ 对性能要求高的，一定要考虑查找一份目前最快速有效的算法，对性能要求不高的，可以按容易实现的方式实现 空间←→时间 一般地，可以利用空间（内存）来换取时间效率的提高，算法上可以考虑一下如何利用内存来提高效率 例：高考分数线的划分？ 也可以以时间来换取空间，根据实际需要而定 时间均化换效率 对于数据，可以预处理或者边处理边存储，可以有效防止在突发时间内处理大量数据的效率问题 把集中处理数据变化成在日常运行当中不断持续处理 例如数据按照非顺序不断发送，我们需要考虑在一开始就边顺序插入，二分法查找，避免在数据在以后集中处理时排序的浪费 解码工作，边下载边解码，提高效率 Google Earth的原理？ 20级清晰度照片数据，用户需要时直接下发对应级别数据即可 核心代码优化 最核心的代码，循环次数最多的地方要进行优化，而只运行一次的代码，函数等，不必花很多时间进行优化； 一般来说，现在的CPU和编译器非常强悍，不需要我们太过关注代码的优化 提供给别人使用的代码、函数、DL