算法分析大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

回答