算法分析大O符号

我在这个问题上需要帮助。我真的不明白该怎么做。对于任何常数a> 0，如果f（n）是O（g（n）），a * f（n）是O（g（n）），则以数学方式或通过示例显示。算法分析大O符号

2011-04-29 Marco

到目前为止你有什么？ – 2011-04-29 06:10:19

作业？如果是这样，相关标签丢失 – Neowizard 2011-04-29 06:10:30

您应该添加家庭作业到您的标签。 – 2011-04-29 06:11:01

我给你这个。它能够帮助您在正确的方向看：

为O（n）的定义：

函数f（n）的谁满足F（N）< = C * N的任意常数C，将每个高于任意常数N的n将被记为f（n）= O（n）。

这是big-o符号的正式定义，应该很简单，将其转化为解决方案。

2011-04-29 06:14:31 Neowizard

是的，它是作业，我很抱歉，这是我第一次使用stackoverflow.com，我不知道它是什么意思 – Marco 2011-04-29 06:21:00

我们几乎没有学习大O符号和渐近分析。我在作业中得到了这个问题，并没有解释它是关于O（n）的，所以这就是我为什么会迷惑的原因。我真的不知道我的答案应该如何。 – Marco 2011-04-29 06:25:58

我不认为这里会给出一个正确的解决方案。从长远来看，自己完成作业将帮助你。也就是说，帮助总是可用的，只是问一个具体的问题。对于初学者来说，看看你如何使用函数f（n）并且看看f（n）= O（g（n））对它的说法（根据上面的大o定义） – Neowizard 2011-04-29 06:38:28

回答