算法设计与分析
文章平均质量分 63
rossxp
这个作者很懒,什么都没留下…
展开
-
第二课10.12
第二课10.12前言一、递归算法是什么?二、什么问题可以用到递归来解决常常用到递归算法的三种情况三、递归模型递归算法的设计步骤 前言 这堂课主要学习了算法设计中重要的递归的概念,使用环境和应用实例。 一、递归算法是什么? 递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。递归算法就是将原问题不断分解为规模缩小的子问题,然后递归调用方法来表示问题的解。 二、什么问题可以用到递归来解决 常常用到递归算法的三种情况 一一问题定义即为递归定义 阶乘 斐波纳契数列 杨辉三角.原创 2021-10-17 20:03:26 · 81 阅读 · 0 评论 -
第一课9.28
算法设计与分析第一课小结下面直接分小点算法(简单,递归)的概念时间复杂度空间复杂度渐近符号(上界,下界和同阶)STLSTL容器STL算法STL迭代器命名空间 下面直接分小点 这堂课学到的知识点有算法(简单,递归)的概念,好算法的指标,时间复杂度(最好,最坏,平均),渐近符号,空间复杂度,命名空间,STL等等。 算法(简单,递归)的概念 算法(Algorithm)是指解决问题的准确而完整的描述,是一系列解决问题的清晰指令。一个好的算法有以下五个指标: 有穷性 正确性 可行性 健壮性 高效率和低存储需求(可能原创 2021-09-28 21:35:36 · 298 阅读 · 0 评论