在给出答案之前,我想先解释一下问题中的一些概念。
现在来回答问题:f(n)在O( g(n) )中,它能有与g(N)相同的增长吗?
根据O记号的定义,f(n)在O( g(n) )中意味着f(n)的增长情况不会超过g(n)的增长情况。因此,f(n)不可能有与g(n)相同的增长。
举个例子来说明,假设f(n) = n^2,g(n) = n。显然,f(n)的增长情况是二次的,而g(n)的增长情况是线性的。因此,f(n)在O( g(n) )中,但它的增长情况与g(n)不同。
总结起来,f(n)在O( g(n) )中,它不可能有与g(n)相同的增长。
领取专属 10元无门槛券
手把手带您无忧上云