このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
なんでも実況J
79
189.6
79189.6なんでも実況J78155.4
78155.4番組ch(NHK)175134.9
175134.9番組ch(NHK)259124.4
259124.4なんでも実況J12985.9
12985.9なんでも実況J4036.4
4036.4なんでも実況J1535.4
1535.4なんでも実況J22229.1
22229.1なんでも実況U89825.9
89825.9なんでも実況J1823.3
1823.3もっと見る
3人の長さを全探索し残りの一人を二分探索するとき計算量はO(n^3 log n)です
あらかじめ2人の長さの合計を全通り列挙し二分探索する場合O(n^2 log n)となります