一、什么是算法
算法是完成一个任务所需的一系列步骤,计算机解决计算机问题,我们希望从一个计算机算法中获得两个结果,给定一个输入,它应该总能够产生该问题的正确输出结果,并且在运行该算法时,能够有效的利用资源。(出自《算法基础》)
算法是为求解一个问题所需要遵循的、被清楚指定的简单指令集合。(出自《数据结构与算法分析》)
二、数学基础
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))