このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
なんでも実況J
57
221.3
57221.3番組ch(NHK)997112.2
997112.2番組ch(NHK)27984.2
27984.2なんでも実況J2174.8
2174.8なんでも実況J8066.8
8066.8なんでも実況J1355
1355なんでも実況J4232.9
4232.9なんでも実況J4732.3
4732.3なんでも実況J1628.1
1628.1番組ch(朝日)64120.9
64120.9もっと見る
3人の長さを全探索し残りの一人を二分探索するとき計算量はO(n^3 log n)です
あらかじめ2人の長さの合計を全通り列挙し二分探索する場合O(n^2 log n)となります