求阶层的优化
2016-05-21 19:43
225 查看
问题:一个求阶层的算法要经常用到,说出优化的思想
1.用循环代替递归(递归天生低效率)
2.定义为内联函数
3.冷热数据优化
这里来说一下冷热数据:
热数据:简而言之就是经常访问的数据。
冷数据:也就是不被经常访问的数据
冷热数据优化:就是把经常要访问的数据单独保存起来或缓存起来,要用的时候直接从小范围找,不需要在大范围内找,这样节约时间,提升了性能。利用空间换时间来达到优化。
1.用循环代替递归(递归天生低效率)
2.定义为内联函数
3.冷热数据优化
这里来说一下冷热数据:
热数据:简而言之就是经常访问的数据。
冷数据:也就是不被经常访问的数据
冷热数据优化:就是把经常要访问的数据单独保存起来或缓存起来,要用的时候直接从小范围找,不需要在大范围内找,这样节约时间,提升了性能。利用空间换时间来达到优化。
相关文章推荐
- POJ-2421-Constructing Roads(最小生成树 普利姆)
- HDU 5690 查找循环节 数学公式快速幂+乘法逆元(除法取模)
- MySQL数据库解压缩版(免安装版或zip版)无法输入中文,以及与Navicat中文显示一致的问题
- codeforces 670D1 Magic Powder - 1
- 九度OJ 1001:A+B for Matrices
- 在Android开发中使用MVP模式
- 中继器、集线器、网桥、交换机各个组件作用(转))
- 快速排序的分析与实现
- JS学习15(HTML5脚本编程)
- PAT 1015 德才论
- java抽象类练习
- asp.net发布到IIS中出现错误:处理程序“PageHandlerFactory-Integrated”在其模块列表中有一个错误模块“ManagedPipelineHandler”
- 解除百度云浏览器端对下载大文件的限制
- 坐标转换-终结者--OpenCoord提供下载了
- 2016年上半年软考网络工程师考试下午试题参考答案第一时间发布
- mina解决粘包,找不到解码器,数据帧重传的问题
- 16、在JavaScript中,命名的一些规范
- KMP,深入讲解next数组的求解
- Unity发布iOS后 闪屏图片 也就是splash image先黑一下 然后才显示
- 九度OJ 1000:计算A+B