すれ立てるまでもない質問はここで第81刷

すれ立てるまでもない質問はここで第81刷 at TECH

571:デフォルトの名無しさん
07/03/11 12:09:00
>>565
lim[x->a] (f(x) / g(x)) が発散しないときに、 f(x) = O(g(x)) と書く (ただし、g(x) != 0)。

たとえば、 f(x) = O(n) のとき、lim[x->a] (f(x) / n) は発散しない。
定数 1/k を掛けた lim[x->a] (f(x) / kn) も発散しないので、f(x) = O(kn) と書ける。
従って、O(kn) = O(n) (ただし、kは定数)。

次ページ

続きを表示

1を表示