昨日の記事
を眺めていると、次のような数字の3つ並びが目に入ります:
次の式は簡単に証明できます:
.
さて、
に対し、
となっています。参考までに、のときとのときを調べると、
に対し
であり、
に対し、
です。それでは、次の問題に答えてください:
問題 上の現象をよく理解できる形で、のオーダー評価を与えよ。
昨日の記事
を眺めていると、次のような数字の3つ並びが目に入ります:
次の式は簡単に証明できます:
さて、
に対し、
となっています。参考までに、のときとのときを調べると、
に対し
であり、
に対し、
です。それでは、次の問題に答えてください: