算法中效率问题
来源:互联网 发布:ps cs3 mac版 编辑:程序博客网 时间:2024/06/10 08:47
斐波那契数列效率问题:
int fib1(intn)
{
if (n == 1 ||n == 2)
{
return 1;
}
return fib1(n - 1) + fib1(n - 2);
}
int fib2(intn)
{
if (n == 1 ||n == 2)
{
return 1;
}
if (n == 3)
{
return 2;
}
int nLast = 1; // f(1)、f(2)
int nSum = 2; // f(3)
for (int i = 3; i <n; ++i)
{
int nTemp = nSum;
nSum = nSum + nLast; // 下一个
nLast = nTemp;
}
return nSum;
}
0 0
- 算法中效率问题
- cuda中atomicAdd效率问题
- 算法讨论,求效率的问题!
- 算法效率
- DOM中document.getElementById效率问题
- C#中Delegate的效率问题
- C#中循环结构的效率问题
- pthread 并行程序中unsigned效率问题
- C#中循环结构的效率问题
- js中StringBuffer的效率问题
- DB2中LOAD实用工具的效率问题
- Java中拷贝文件的效率问题
- shell中循环Ftp的效率问题
- 关于java中HashMap遍历效率问题
- jq中选择器的效率问题
- C++中内联函数的效率问题
- 效率问题
- 效率问题
- 电工学(上)-电工技术 秦曾煌(7版)
- S-Trees UVA712(二叉树)
- 2017年新开博客
- img vs background-img
- cf566f
- 算法中效率问题
- 1053 正弦函数
- Mybatis执行过程
- 兰州烧饼
- 算法提高 多项式输出
- 用Spark学习FP Tree算法和PrefixSpan算法
- ssh中多对一所出现的数据显示异常问题
- StringUtils的使用
- 关于pandas.get_dummies