2014-01-10 46 views
0

可有人请向我解释这意味着什么:大哦符号定义?

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

当且仅当存在正的常数c和N0为使得 F(N)< = CG(n)的对所有的n => N0

+2

这是一个简单的数学语句。仔细阅读并仔细阅读,直到您将头部缠绕在身上。 – DSquare

回答

0

这基本上意味着,对于足够大n并忽略常数因子,f(n)不会比g(n)增长得更快。