このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
なんでも実況J
48
879.4
48879.4なんでも実況J22334.5
22334.5なんでも実況J68331.1
68331.1なんでも実況J22135.4
22135.4番組ch(NHK)433126.5
433126.5なんでも実況J155126
155126なんでも実況J15122.3
15122.3番組ch(NHK)43783.6
43783.6なんでも実況J17681.1
17681.1なんでも実況J5851.6
5851.6もっと見る
3人の長さを全探索し残りの一人を二分探索するとき計算量はO(n^3 log n)です
あらかじめ2人の長さの合計を全通り列挙し二分探索する場合O(n^2 log n)となります