>808
obj dels の要素数をN Mとして、計算量が、O(NM)になるよ。
N M が小さいうちはいいけど、大きくなると相当に遅いのでは。
obj dels がソート済みなら、尺取り法で、O(N+M)にできるよ。
毎回ソートする場合でも、O(N log N + M log M)に収まるよ。
N M が小さい(64以下とか)なら、要素の有無をビット列のフラグで表して、
obj -= obj & dels
とすれば、速くなるよ。
Pythonのお勉強 Part56
■ このスレッドは過去ログ倉庫に格納されています
810デフォルトの名無しさん
2018/06/09(土) 00:10:36.97ID:Ns8l28oa■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 今年の漢字 [ぐれ★]
- 今年の漢字は「熊」に決定! 相次ぐクマ被害 去年は「金」 [冬月記者★]
- ミス・ユニバース フィンランド代表の「つり目」写真が波紋… 本人釈明も批判やまず 協会謝罪「徹底的に検証」へ★3 [冬月記者★]
- 高市首相の答弁書に「台湾有事答えない」と明記 存立危機発言当時 ★4 [蚤の市★]
- 「偽サッチャー」「自滅的」「時代遅れ」 高市首相の経済政策を海外メディアが酷評 ★4 [蚤の市★]
- 【おこめ券】物価高対策の“おこめ券”全米販は1枚477円で販売へ 鈴木農水大臣「国民の皆様に活用いただきやすいよう工夫いただいた」 [ぐれ★]
- 【速報】今年の漢字、「熊」!wwwwwwwwwwwwwwwwwwwwwwwww [279254606]
- 鈴木農水大臣「今年の漢字は苗。総理のお名前もある」 [256556981]
- 今年の「感じ」を予想するスレ
- たつき鯨のせいで人生狂ったんだが
- 【速報】今年のゲームオブザイヤー、Clair Obscur: Expedition 33 [779938112]
- 地蔵 [268244553]
