C/C++の宿題を片付けます 75代目
■ このスレッドは過去ログ倉庫に格納されています
0376デフォルトの名無しさん
2006/10/27(金) 14:05:56>>364のコードでは、外側のループは101回まわり、
その一回ごとに内側のループはnums[ic]回まわる。
したがって、内側のループは合計するとΣ{ic=0..101}(nums[ic])回まわる。
一方、Σ{ic=0..101}(nums[ic])はnに等しいので、全体でO(n)。
■ このスレッドは過去ログ倉庫に格納されています