编程c算法

编程c算法。算法的定义，特性，评价，算法设计的要求，常用算法，知识点总结。有需要的小伙伴可以下载收藏哦。

算法

• 定义
  • 算法是特定问题求解步数的一种操作，是指令的优先序列，其中每一条指令表示一或多个操作
• 特性
  • 有穷性
    • 一个算法必须在执行有穷步骤后结束，且每一步都可有穷时间内完成
  • 确定性
    • 算法中的指令必须有确切的含义，没有二义性
  • 可行性
    • 算法描述的操作能够在有限次的运算后得出结果
  • 输入
    • 一个算法有零个或多个输入
  • 输出
    • 一个算法有一个或多个输出
• 评价
  • 时间复杂度
    • 运算算法所耗得时间
  • 空间复杂度
    • 算法所耗费的空间
  • 大O表示法
    • O(1)、O(n)、O(logn)
• 算法设计的要求
  • 正确性
    • 满足问题的需求
  • 可读性
    • 逻辑清晰，可读性好
  • 健壮性
    • 程序遇到非法输入不崩溃或乱输出
  • 效率与存储
    • 时间短，空间小
• 常用算法
  • 枚举搜索
  • 递归
  • 贪心算法
  • 递推
  • 回溯
  • 深搜、广搜
  • 模拟