判断f(n)和g(n)的增长关系：当f(n)≤cg(n)时

当存在正常量c和n0，使当n≥n0时，f(n)≤cg(n)成立时，这意味着f(n)的增长速度不超过g(n)的增长速度的常数倍。换句话说，f(n)是g(n)的上界。

根据大O记号的定义，如果f(n)是g(n)的上界，则可以写成：

f(n) = O(g(n))

因此，正确的答案是：

原文地址: https://www.cveoy.top/t/topic/o6C4 著作权归作者所有。请勿转载和采集!