随笔分类 - 算法
摘要:==笔记来源书籍:漫画算法:小灰的算法之旅-魏梦舒== 1.算法 英文单词:algorithm 计算1+2+3+4+5+6+7+……+10000的结果。 (1)方式一: 1+2 = 3 3+3 = 6 6+4 = 10 …… (2)方式二: 把1~10000个数字两两分组相加 1+10000 = 1
阅读全文
摘要:算法追求:更少的时间和更少的存储。 1.什么是时间复杂度 就是算法的运行时间,假设每行代码执行时间为t,则算法运行时间 = 代码总行数 × t。 以下代码执行的时间 = 1t+m×t+m×t = (1+2m)t 用 $T(n)$ 表示算法执行时间。 $f(n)$ 表示所有语句执行次数,则对于上面的代
阅读全文
摘要:1.斐波那契数列 输入正整数n,1≤n≤40,求$f(n)$ 2.解 public class Solution { public int Fibonacci(int n) { if(n==1||n==2){ return 1; }else{ return Fibonacci(n-1)+Fibona
阅读全文

浙公网安备 33010602011771号