随笔分类 -  算法

摘要:==笔记来源书籍:漫画算法:小灰的算法之旅-魏梦舒== 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 阅读全文
posted @ 2022-12-05 15:23 植树chen 阅读(519) 评论(0) 推荐(0)
摘要:算法追求:更少的时间和更少的存储。 1.什么是时间复杂度 就是算法的运行时间,假设每行代码执行时间为t,则算法运行时间 = 代码总行数 × t。 以下代码执行的时间 = 1t+m×t+m×t = (1+2m)t 用 $T(n)$ 表示算法执行时间。 $f(n)$ 表示所有语句执行次数,则对于上面的代 阅读全文
posted @ 2022-10-11 18:30 植树chen 阅读(168) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2022-10-10 18:07 植树chen 阅读(28) 评论(0) 推荐(0)