-2

だから私は証明しなければならない割り当ての質問があります:

n^4 is in O(2^n)

関数のグラフを見るだけで、c=1 および n[0] = 16 でこれが正しいことがわかります。

紙の上でそれを証明しようとしている間に、不等式を に減らすことn <= 2^(n/4)ができましたが、これをさらに単純化する方法を理解することも、ここから n[0]=16 で big-O アサーションが成り立つことを適切に証明することもできません。

何か助けはありますか?

4

2 に答える 2