标签： algorithm analysis
我在这个问题上需要帮助。我真的不明白该怎么做。
以数学方式或通过实例显示，如果f（n）是O（g（n）），则a * f（n）是O（g（n）），对于任何常数a> 0
答案 0 :(得分：1)
我会给你这个。它应该有助于您朝着正确的方向前进：
O（n）的定义：
对于任意常数C满足f（n）＆lt; = C * n的函数f（n），并且对于任意常数N以上的每个n，将注意f（n）= O（n）。
这是big-o表示法的正式定义，应该很容易将其转化为解决方案。