  |
O(n)を32倍高速化してもO(n)なので論旨がよくわからない
https://b.hatena.ne.jp/entry/s/falsandtru.hatenablog.com/entry/compare-cache-algorithms#bbutton
とブックマークで言ってたけど、内部的な問題で、「O(1)＋α ＞ O(n)＋β」になることが状況によってはあるんだと思う。
.NETだと最適化がかかりやすいとかある特定の命令を内部だと簡単に使えるとか、そういった事情でα=1000万、β=１万みたいになることがあるにはあって、nがある程度小さいと、「O(1)＋α ＞ O(n)＋β」みたいになることがある。
12
