| 函数渐进界的性质研究 |
| |
| 引用本文： | 杨冀林.函数渐进界的性质研究[J].制造业自动化,2011,33(2). |
| |
| 作者姓名： | 杨冀林 |
| |
| 作者单位： | 赤峰学院计算机科学与技术系,赤峰,024000 |
| |
| 摘 要： | 在计算机算法设计和复杂性分析中,经常会利用函数渐进的界对一个算法的时间和空间复杂度进行分析,但却很少有资料对函数渐进界的性质进行系统研究.本文给出函数渐进上界、下界、紧致界的概念及几何解释,O,Ω,Θ,o符号及其等价性,分类给出函数渐进界的重要性质并给予严格的数学证明,这些性质在算法分析中有着重要应用.
|
| 关 键 词： | 函数渐进的上界 下界 紧致界 O Ω Θ o符号及其等价性 重要性质 |
The property research of function gradully boundary |
| |
| YANG Ji-lin.The property research of function gradully boundary[J].Manufacturing Automation,2011,33(2). |
| |
| Authors: | YANG Ji-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
