算法系列（一）基本概念

一、什么是算法

算法是完成一个任务所需的一系列步骤，计算机解决计算机问题，我们希望从一个计算机算法中获得两个结果，给定一个输入，它应该总能够产生该问题的正确输出结果，并且在运行该算法时，能够有效的利用资源。（出自《算法基础》）

算法是为求解一个问题所需要遵循的、被清楚指定的简单指令集合。（出自《数据结构与算法分析》）

二、数学基础

1、如果存在常数c和n0，使得当N>=n0时，T(N)<=cf(N),则标记T(N)=O(f(N))

2、如果存在常数c和n0，使得当N>=n0时，T(N)>=cg(N),则标记T(N)=Ω(g(N))

3、T(N)=Θ(h(N)),当且仅当T(N)=O(h(N)),和T(N)=Ω(h(N))