优化计算，提高效率（计算备忘录）

最新推荐文章于 2023-03-27 19:34:30 发布

David_Zhang2

最新推荐文章于 2023-03-27 19:34:30 发布

阅读量771

点赞数 1

文章标签：算法计算备忘录计算效率

本文链接：https://blog.csdn.net/m0_52213006/article/details/121555328

版权

这篇博客探讨了在处理递归数据时如何利用备忘录技术避免重复计算，提高计算效率。作者通过一个简单的Java代码示例展示了如何使用HashMap实现备忘录，以存储已计算的结果，从而在后续调用中直接返回，降低了时间复杂度。

摘要由CSDN通过智能技术生成

1、适用场景:

1.1:一般我们在用递归进行数据处理时，可能会存在大量的重复计算，这些重复计算会大大影响计算的性能。

1.2：调用单个计算的处理业务的时间复杂度比较高。

2、自己用map简单的实现了备忘录的功能，备忘录的实现方法很多，当然也可以借助redis,我这里借助了map，但是这种思想都是相类似的，注重对思想的掌握，下面是我简单写了个demo。

/**
 * 计算备忘录：对于重复计算多，且计算成本高的适用
 * @author xpzhang
 *
 */
public class CacheTest {
	public static void main(String[] args) {
		HashMap<String,Integer> map = new HashMap();
		count(3,4,map);
		System.out.println(count(3,4,map)+"**");
		count(3,4,map);
		System.out.println(count(3,4,map)+"不需要计算");
	}
	/**
	 * @param b
	 * @param a
	 */
	public static int count(int a,int b,HashMap<String,Integer> map ) {
	
		// 存储已经计算的结果
		if(map.containsKey(a+","+b)) {
			return map.get(a+","+b);
		}
		// 计算逻辑，一般越复杂（时间复杂度高）用备忘录效果越好
		int c=a*b;
		map.put(a+","+b,c);
		return c;
	}
}