0810デフォルトの名無しさん垢版2018/06/09(土) 00:10:36.97ID:Ns8l28oa >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 とすれば、速くなるよ。