-1

どうすれば証明できますか

n ^ k =Ω(c ^ n)

私は定義に従って行こうとしています

n ^k>=定数*c^ n

しかし、定数の値を取得できません。つまり、問題に適切にアプローチできません。

*編集*

関数が想定されていたので、間違いについて申し訳ありません

n ^ k = O(c ^ n)

私が直面している主な障害は、定義を使用して定数の値を計算することです。

定義から始めます:

ステップ1:n ^ k <= p *(c ^ n)

ステップ2:(n ^ k / c ^ n)<= p

私はここで立ち往生しています.n- >無限大として無限大/無限大の形であるため、関数を区別しようとしていますが、それでも私はどこにも行きません!

方程式を証明するには

n ^ k = O(c ^ n)

定数の値を取得しようとする以外に、どのような方法を使用できますか?

ありがとう。

4

1 に答える 1

1

さて、分子と分母をn^k / c^nk回区別すると、必要なものが得られます。

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

だからだけでなく

n^k = O(c^n)

それでも

n^k = o(c^n)
于 2012-09-18T07:26:53.783 に答える