一、何谓算法
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
二、算法的衡量标准
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
- 时间复杂度函数T(n)
- 空间复杂度函数O(n)
以冒泡排序算法为例,我们来分析一下它的时间复杂度和空间复杂度
void BubbleSort()
{
int a[10] = {1,9,3,2,0,3,2,8,5,6};
}
三、常见的算法
- 穷举法
所有的问题,都可以用穷举法解决,前提是程序的运行时间和存储空间允许。这也是衡量一个算法的两个标准。算法经常会遇到时间换空间、空间换时间的问题。如果时间和空间两项都最优,那这 - 递推法
- 贪心算法
- 分治法
- 动态规划法
- 迭代法
- 分支界限法
- 回溯法
网友评论