我在这个问题上需要帮助。我真的不明白该怎么做。
用数学方法或例子证明,如果 f(n) 是 O(g(n)),a*f(n) 是 O(g(n)),对于任何常量 a > 0。
最佳答案
我给你这个。它应该可以帮助您寻找正确的方向:
O(n) 的定义:
函数 f(n) 对于任意常数 C 满足 f(n) <= C*n 并且对于任意常数 N 以上的每个 n 将被标记为 f(n) = O(n)。
这是大 O 符号的正式定义,将其转化为解决方案应该很简单。
关于算法分析大O符号,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5828525/