Big O

中文含义： 大O符号，指算法复杂度的上限

英语词性： Noun

美式音标： /bɪɡ oʊ/

同义词： asymptotic complexity

易混淆单词： big theta

双语例句：

The function f(n) is said to be O(g(n)) (pronounced “big oh of g of n”) if and only if there exist positive constants c and n0 such that

f(n) ≤ cg(n) for all n ≥ n0

如果存在常数c和n0使得f(n) ≤ cg(n)对于所有n≥ n0，则函数f(n)被称为 O(g(n))(读作“大O(g(n))”)

In computer science, Big O notation is used to classify algorithms according to how their run time or space requirements grow as the input size grows.

在计算机科学中，大O符号用于根据输入大小增长时其运行时间或空间需求的方式对算法进行分类。