データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3©2ch.net

[573 デフォルトの名無しさん 2017/07/24(月) 00:21:28.79 ID:BT4s6Lxv]

>557
0<=c g(n) < f(n)

って書いてあるのだから、（0 < c g(n) でなく、0 <= c g(n) であることに注意）
g(n) = 0, if n > 3
1, if n <= 3
とかなら、
f(n)/g(n) の極限は存在しないよ。
だから、もし極限が存在すれば、という限定をつけたのだと思うよ。