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は定数)。
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は定数)。