二分探索挿入ソート

This entry was posted by on Friday, 14 July, 2006
>ふと、挿入ソートを二分探索したらえらく速いのではないか、と至極当然のことを今頃思ってみた。 >ウィキペディアには記載がある >。まあ、誰でも考えそうなことだ。二分探索が logn だから、比較回数は nlogn くらいなのかな。 > >なんであんまり言われていないのかわからないくらいには悪くない方法だと思うが、ま、ふつうに実装するときにはやるときゃやるでしょ、ってことで省かれとるのかね。 > >……ふつうは挿入ソートをやらないのかも。 >
Category: Uncategorized
You can follow any responses to this entry via RSS.
Both comments and trackbacks are currently closed.

Comments are closed.