算法分析大O符号



这个问题我需要帮助。我真的不知道该怎么做。

用数学方法或举例证明,对于任意常数a> 0,若f(n) = O(g(n)),则a*f(n) = O(g(n))

我给你这个。它应该能帮助你找到正确的方向:

O(n)的定义:

函数f(n)对于任意常数C满足f(n) <= C*n且对于任意常数n以上的每一个n记为f(n) = O(n)。

这是大0表示法的正式定义,将其转化为解决方案应该很简单。

相关内容

  • 没有找到相关文章

最新更新