證明ñ^ K =Ω（C^N）

-1

ñ^ K =Ω（C^N）

我試圖通過定義去

ñ^ K> =某個常數* C^N

，但我無法得到的constant.I意味着我無法來解決這個問題妥善

任何值10

* 編輯 *

很抱歉的錯誤，因爲該功能應該是

ñ^ K = O（C^N）

那麼主要的障礙，我使用定義計算常量的值。

與定義開始：

步驟1：N R個ķ< = P *（C^N）

步驟2：（N^K/C^N）< = P

我卡住我這兒過得試圖區分功能，因爲N->無限其無窮/無窮形式，但仍我會不哪裏！

爲了證明等式

ñ^ K = O（C^N）

我們可以使用除了試圖獲得恆定的值是什麼方法呢？

謝謝。

2012-09-18 Sid

這ISN」沒錯！例如，2^n比n^2增長得快得多。 – nneonneo

@nneonneo謝謝你。沒有檢查就問我這是愚蠢的。 – Sid

@nneonneo爲了證明n^2 = O（2^n），我們如何使用定義來計算常量的值？我知道這可能是愚蠢的，但我無法正確處理。 – Sid

好吧，如果你區分的n^k/c^n k次的分子和分母你得到你想要的東西：

k!/(ln c)^k * c^n -> 0 when n-> Inf

這樣不僅

n^k = O(c^n)

但即使

n^k = o(c^n)

2012-09-18 07:26:53

區分k次作品，我不知道爲什麼我沒有想到它。謝謝。 – Sid

回答