このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
なんでも実況J
51
174.7
51174.7番組ch(NHK)973139.8
973139.8なんでも実況J22103.5
22103.5番組ch(NHK)84878.3
84878.3なんでも実況J4668.9
4668.9なんでも実況U34263.7
34263.7なんでも実況J1647.7
1647.7なんでも実況J5237.7
5237.7なんでも実況J4232.4
4232.4なんでも実況J1831
1831もっと見る
3人の長さを全探索し残りの一人を二分探索するとき計算量はO(n^3 log n)です
あらかじめ2人の長さの合計を全通り列挙し二分探索する場合O(n^2 log n)となります