以前 Quicksort の計算量について話したので、ブログにも書いておきます。 QuickSort Killer from Kazuya Gokita 参考にしたのは、 M. D. MCILROY の A Killer Adversary for Quicksort です。 Quicksort は、 pivot の選択方法がまずいとオーダが になって…