C语言中的算法里,时间复杂度可以记为O(N平方)。其中的字母O 表示什么?

如题所述

第1个回答  2013-07-03
大O符号是用于描述函数渐近行为的数学符号,一般用来刻画被截断的无穷级数剩余项,最先由德国数论学家保罗·巴赫曼在其著作《解析数论》引入,并在另外一个德国数论学家艾德蒙·朗道的著作中推广,所以又称为朗道符号。大O是"order of..." (……阶)的意思,最初是一个大写的希腊字母'O'(Omicron),现在用的大写的英文字母'O'。

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网