07/03/11 01:35:23
>>549
先の例で示すなら、
f(n)=n/2、g(n)=n/2
だと考えればいいんじゃないか？
O(f(n))*O(g(n))=O(n/2)*O(n/2)=O(n)*O(n)=O(n^2)
みたいな
07/03/11 01:35:23
>>549
先の例で示すなら、
f(n)=n/2、g(n)=n/2
だと考えればいいんじゃないか？
O(f(n))*O(g(n))=O(n/2)*O(n/2)=O(n)*O(n)=O(n^2)
みたいな
07/03/11 01:35:23
>>549
先の例で示すなら、
f(n)=n/2、g(n)=n/2
だと考えればいいんじゃないか？
O(f(n))*O(g(n))=O(n/2)*O(n/2)=O(n)*O(n)=O(n^2)
みたいな