だから私は証明しなければならない割り当ての質問があります:
n^4 is in O(2^n)
関数のグラフを見るだけで、c=1 および n[0] = 16 でこれが正しいことがわかります。
紙の上でそれを証明しようとしている間に、不等式を に減らすことn <= 2^(n/4)
ができましたが、これをさらに単純化する方法を理解することも、ここから n[0]=16 で big-O アサーションが成り立つことを適切に証明することもできません。
何か助けはありますか?
だから私は証明しなければならない割り当ての質問があります:
n^4 is in O(2^n)
関数のグラフを見るだけで、c=1 および n[0] = 16 でこれが正しいことがわかります。
紙の上でそれを証明しようとしている間に、不等式を に減らすことn <= 2^(n/4)
ができましたが、これをさらに単純化する方法を理解することも、ここから n[0]=16 で big-O アサーションが成り立つことを適切に証明することもできません。
何か助けはありますか?