このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
なんでも実況J
126
137.8
126137.8番組ch(NHK)260133.1
260133.1なんでも実況J208108.7
208108.7なんでも実況J19148.7
19148.7なんでも実況J10837.9
10837.9番組ch(NHK)43730.8
43730.8なんでも実況J1428.4
1428.4なんでも実況J4524
4524なんでも実況J45021.5
45021.5なんでも実況J10918.4
10918.4もっと見る
3人の長さを全探索し残りの一人を二分探索するとき計算量はO(n^3 log n)です
あらかじめ2人の長さの合計を全通り列挙し二分探索する場合O(n^2 log n)となります