謎's キッチン

謎のひとりごと。Amazon欲しい物リストはこちら: https://www.amazon.co.jp/hz/wishlist/ls/CCPOV7C6JTD2

2008-03-18から1日間の記事一覧

ソート作ってみた。

O(n)で打倒qsortを目指し。勝てないなぁ。 アルゴリズム考えてるときから分かってたけど、メモリ喰いまくり。ワーストケースでn*33bytesも喰う。 あとntzはもっと早く求めることできる気がする。 uint bit_count(uint bits) { bits = (bits & 0x55555555) + …