这个问题我需要帮助。我真的不知道该怎么做。
用数学方法或举例证明,对于任意常数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表示法的正式定义,将其转化为解决方案应该很简单。
这个问题我需要帮助。我真的不知道该怎么做。
用数学方法或举例证明,对于任意常数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表示法的正式定义,将其转化为解决方案应该很简单。
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium