算法初识

一、何谓算法

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

二、算法的衡量标准

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

• 时间复杂度函数T(n)
• 空间复杂度函数O(n)
  以冒泡排序算法为例，我们来分析一下它的时间复杂度和空间复杂度

void BubbleSort()
{
    int a[10] = {1,9,3,2,0,3,2,8,5,6};
}

三、常见的算法

• 穷举法
  所有的问题，都可以用穷举法解决，前提是程序的运行时间和存储空间允许。这也是衡量一个算法的两个标准。算法经常会遇到时间换空间、空间换时间的问题。如果时间和空间两项都最优，那这
• 递推法
• 贪心算法
• 分治法
• 动态规划法
• 迭代法
• 分支界限法
• 回溯法