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

发布网友发布时间：2022-05-31 15:07

共2个回答

热心网友时间：2023-10-17 15:14

计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。
代表“order of ...”（……阶）的大 O，最初是一个大写的希腊字母希腊字母'Ο'（Omicron），现今用的是大写拉丁字母‘O’。

热心网友时间：2023-10-17 15:14

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