我在一本关于算法的书中看到了这句话：
O -notation表示常量因子
内函数的上界
这是什么意思？
答案 0 :(得分：1)
g（n）以n为参数的另一个函数。例如g（n）= n; g（n）= nlogn等。
f(n) = O(g(n))
然后存在常数c和k，使得对于所有n> = k，f（n）<= c * g（n）。
这意味着，在实线上存在数k，其中存在常数c，对于每个n> = k，f（n）<= c * g（n）。
不太正式（不太真实）：f的增长速度不会超过c次g。
答案 1 :(得分：0)
这只是对big-O表示法的数学定义的英语尝试。如果我们具有f（n）= O（g（n）），则存在常数c和k，使得对于所有n> = k，f（n）<= c * g（n）。
我认为常数因素是指c。
答案 2 :(得分：0)
O -notation表达
Big-O指的是一种描述......
的方式函数的上限
..＆＃34;最糟糕的情况＆＃34;功能在输入中的增长速度......
在一个常数因素内＃34;
..只能保证估计不会无限期地发散（即，有一些数字k，这样，无论输入什么输入，实际功能都不会比{1}}差。 Big-O估计）
这有帮助吗？