すれ立てるまでもない質問はここで 第81刷
at TECH
550:デフォルトの名無しさん
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)
みたいな
次ページ続きを表示1を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
4886日前に更新/175 KB
担当:undef