函数渐进界的性质研究

The property research of function gradully boundary

在计算机算法设计和复杂性分析中,经常会利用函数渐进的界对一个算法的时间和空间复杂度进行分析,但却很少有资料对函数渐进界的性质进行系统研究。本文给出函数渐进上界、下界、紧致界的概念及几何解释,Ο,Ω,Θ,ο符号及其等价性,分类给出函数渐进界的重要性质并给予严格的数学证明,这些性质在算法分析中有着重要应用。