O是什么符号

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 12:44:49
O是什么符号O是什么符号O是什么符号大O符号(BigOnotation)是用于描述函数渐进行为的数学符号.更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界.在数学中,它一般用

O是什么符号
O是什么符号

O是什么符号
大O符号(Big O notation)是用于描述函数渐进行为的数学符号.更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界.在数学中,它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项;在计算机科学中,它在分析算法复杂性的方面非常有用.