000-算法-基础概念

1 概述

     算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

一个算法的优劣可以用空间复杂度和时间复杂度来衡量。

2 特征

     一个算法应该有一下五个重要特征：

有穷性、确切性、输入项、输出项、可行性。

3 要素

     一，数据对象的运算和操作：

 

     二，算法的控制结构：

4：评定

     4.1 时间复杂度

     4.2 空间复杂度

     4.3 正确性

     4.3 可读性

     4.3 健壮性

5：方法

     5.1 递推法

     5.2 递归法

     5.3 穷举法

     5.4 贪心算法

     5.5 分治法

     5.6 动态规划法

     5.7 迭代法

     5.8 分支界限法

     5.9 回溯法