このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
番組ch(NHK)
941
153.9
941153.9なんでも実況J54103.2
54103.2番組ch(NHK)36999.9
36999.9なんでも実況J2954.1
2954.1なんでも実況J2048.5
2048.5なんでも実況J2939.7
2939.7なんでも実況J5938.8
5938.8なんでも実況J4234.9
4234.9なんでも実況J3624.2
3624.2なんでも実況J3323.9
3323.9もっと見る
3人の長さを全探索し残りの一人を二分探索するとき計算量はO(n^3 log n)です
あらかじめ2人の長さの合計を全通り列挙し二分探索する場合O(n^2 log n)となります