java斐波那契优化_用HashMap优化斐波那契数列 java算法

斐波那契是第一项为0，第二项为1，以后每一项是前面两项的和的数列。

源码：Fibonacci.java

public class Fibonacci{

private static int times=0;

public static void main(String args[]){

int nums = fibonacci(30);

System.out.println("结果："+nums);

System.out.println("次数："+times);

}

static int fibonacci(int n){

times++;

if(n<=1) return 1;

return fibonacci(n-1)+fibonacci(n-2);

}

求第三十项的时候。调用了函数2692539次，效率及其低

第二种的优化算法是

利用hashmap记录下每次运算的值，动态规划地输出每次的结果。

第三十项仅仅调用59次。

源码：Hash.java

import java.util.HashMap;

public class Hash{

public static void main(String args[])

{

HashMap m = new HashMap();

int res = Fib(30, m);

System.out.println("结果："+res);

System.out.println("次数："+times);

}

private static int times = 0;

public static int Fib(int x,HashMap m)

{ times++;

if (m.containsKey(x))

return (Integer) m.get(x);

else if (x==0 || x==1)　　　　　　return 1;　　　　　　int temp=Fib(x-1,m)+(Fib(x-2),m);　　　　　　m.put(x,temp);　　　　　　return temp;

}

java斐波那契优化_用HashMap优化斐波那契数列 java算法相关推荐

java如何解析cron成可视化_宅家30天，2万字节java高级工程师面试题解析，如何斩获阿里p7...
宅家里一个月,"闭关修炼"的你是不是正在为金三银四跳槽季发愁呢?小编今天说的这富含的15个互联网大厂Java高级工程师核心面试问题整理!内容包括: kafka面试题及解析18道 Z ...
python实现贝叶斯优化_贝叶斯优化的并行实现
python实现贝叶斯优化 The concept of 'optimization' is central to data science. We minimize loss by optimizi ...
mysql 优化_常用MySQL优化
1.大批量插入数据优化 (1)对于MyISAM存储引擎的表,可以使用:DISABLE KEYS 和 ENABLE KEYS 用来打开或者关闭 MyISAM 表非唯一索引的更新. ALTER TABLE ...
数据量大的sql怎么做优化_搜索引擎关键词优化怎么做
搜索引擎关键词优化怎么做新媒体营销的兴起,而且是方兴未艾,因此与客户建立起良好关系,保持良好的口碑关系,让客户信任你,公司适合增值服务:或者利润多,同时能在业务管理.销售管理.人事管理等各个方面有较 ...
增城seo搜索引擎优化_搜索引擎seo优化主要从哪里入手？
首先我们应该了解什么是搜索引擎优化以及网站搜索引擎seo优化的价值,从基础开始逐步深入,下面拓王朝所要讲的都是一些理论知识,很好理解,有不同见解欢迎评论. SEO优化 SEO搜索引擎优化,是指通过采用 ...
webpack打包优化_前端性能优化：webpack性能调优与Gzip原理
链接:https://juejin.im/book/5b936540f265da0a9624b04b 从输入 URL 到显示页面这个过程中,涉及到网络层面的,有三个主要过程: DNS 解析 TCP 连 ...
java 提高性能的容器库_容器隔离性带来的问题--容器化Java应用比虚机启动速度慢...
引发的问题同等配置下,虚机中的java 服务的启动速度,要比容器快很多(将近两倍) 实测数据在同是1c1g的虚机和容器中,虚机启动时间大概在1min20s,容器启动时间大概在2min40s. 排查 ...
关于mysql优化_关于MySQL优化的几点总结
前言现如今,数据库的操作越来越成为整个应用的性能瓶颈了,这点对于Web应用尤其明显.所以,我整理了MySQL优化的几点建议,希望这些优化技巧对您有用,总结不到的,欢迎大家补充. SQL执行慢的原因 ...
python多目标优化_多目标优化算法（四）NSGA3(NSGAIII)论文复现以及matlab和python的代码...
前言:最近太忙,这个系列已经很久没有更新了,本次就更新一个Deb大神的NSGA2的"升级版"算法NSGA3.因为multi-objective optimization已经被做烂了 ...

java斐波那契优化_用HashMap优化斐波那契数列 java算法

java斐波那契优化_用HashMap优化斐波那契数列 java算法相关推荐

最新文章

热门文章