0
可有人请向我解释这意味着什么:大哦符号定义?
定义:给定函数f(n)和G(N),那么我们说, F(n)是O(G(N))
当且仅当存在正的常数c和N0为使得 F(N)< = CG(n)的对所有的n => N0
可有人请向我解释这意味着什么:大哦符号定义?
定义:给定函数f(n)和G(N),那么我们说, F(n)是O(G(N))
当且仅当存在正的常数c和N0为使得 F(N)< = CG(n)的对所有的n => N0
这基本上意味着,对于足够大n
并忽略常数因子,f(n)
不会比g(n)
增长得更快。
这是一个简单的数学语句。仔细阅读并仔细阅读,直到您将头部缠绕在身上。 – DSquare