算法的基本概念

算法的复杂性分析 时间复杂性:算法执行的时间 空间复杂性:算法所需的存储空间 最优算法:指的是具有最小时间复杂性的算法 算法的定义 解决某一特定问题的又穷规则的集合 特性:有限性、确定性、输入、输出、可行性 穷举法: 从有限个集合,逐一列举集合的所有元素,对每个元素逐一判断和处理,找出问题的解。(就是常见的几个for循环 加if判断) 递归和分治: 递归: 间接或直接地调用自身的算法称为递归算法
相关文章
相关标签/搜索