Data structures 大Oh符号定义?

Data structures 大Oh符号定义?,data-structures,big-o,Data Structures,Big O,有人能给我解释一下这是什么意思吗 定义:给定函数f(n)和g(n),那么我们说 f(n)是O(g(n)) 当且仅当存在正常数c和n0时 它基本上意味着,对于足够大的n并且忽略常数因子,f(n)的增长速度不会超过g(n) 这是一个简单的数学陈述。尽可能多地仔细阅读它,直到你把它团团转。

有人能给我解释一下这是什么意思吗

定义:给定函数f(n)和g(n),那么我们说 f(n)是O(g(n))

当且仅当存在正常数c和n0时
它基本上意味着,对于足够大的
n
并且忽略常数因子,
f(n)
的增长速度不会超过
g(n)

这是一个简单的数学陈述。尽可能多地仔细阅读它,直到你把它团团转。