このスレッドはアーカイブ化された過去ログです。
このスレッドはアーカイブ化された過去ログです。
人気のスレッド
なんでも実況J
26
313
26313番組ch(NHK)637295.4
637295.4なんでも実況U69856.6
69856.6なんでも実況J4844.4
4844.4なんでも実況J1442.7
1442.7番組ch(NHK)27335.4
27335.4なんでも実況J1533.9
1533.9なんでも実況J6330.9
6330.9なんでも実況J6429.6
6429.6なんでも実況J10222.2
10222.2もっと見る
3人の長さを全探索し残りの一人を二分探索するとき計算量はO(n^3 log n)です
あらかじめ2人の長さの合計を全通り列挙し二分探索する場合O(n^2 log n)となります