どうすれば証明できますか
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)
定数の値を取得しようとする以外に、どのような方法を使用できますか?
ありがとう。