2013-10-01から1ヶ月間の記事一覧
ハマったのでメモしておきます。経験的には、要素の追加/削除などの処理は F# の Set よりも HashSet の方が速いです。F# の Set は binary tree だと思うので(ですよね?)これらの計算量は O(log n)、対して HashSet は O(1) なので、まあそうだよね、と…
ハマったのでメモしておきます。経験的には、要素の追加/削除などの処理は F# の Set よりも HashSet の方が速いです。F# の Set は binary tree だと思うので(ですよね?)これらの計算量は O(log n)、対して HashSet は O(1) なので、まあそうだよね、と…