![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
理论知识和概念
R$refresh
现在的每一步最终会勾勒成未来的模样
展开
-
迭代算法习题集
求解步骤 1.确定迭代模型 2.建立迭代关系式 3.控制迭代过程 递推法 Fibonacci数列(迭代法) 两个整数的最大公约数(辗转相除法) 倒推法 猴子吃桃 杨辉三角(使用一个一维数组) 穿越沙漠 ...原创 2020-04-11 15:17:18 · 1194 阅读 · 0 评论 -
分析算法的复杂度
判断一个算法的效率时,仅关注函数的最高项的阶数即可 算法的时间复杂度O( ) 语句总的执行次数T(n)是关于问题规模的n的函数 T(n) = O(f(n)) 表示随着问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。 随着输入规模n的增大,T(n)增长越慢的算法,算法越优 推导O()的方法 用常数1代替所有...原创 2020-03-05 15:46:09 · 263 阅读 · 0 评论