函数渐进界的性质研究

• 作者: 杨冀林
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 函数渐进的上界 下界 紧致界 O,Ω,Θ,o符号及其等价性 重要性质
• 年，卷（期）: 2011,（2）
• 页码范围: 183-185
• 分类号: TP391
• 字数: 2382字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2011.62

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨冀林	赤峰学院计算机科学与技术系	8	4	1.0	2.0