O是什么符号

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/06 14:43:24

O是什么符号

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