2008-06-29から1日間の記事一覧

O(N*log(N))のSorting Algorithm - Heap Sort(整列2分木法)

http://d.hatena.ne.jp/yokolet/20080628#1214690163で、計算量の話をしたのですが、"Sorting"に、O(N^2)とO(N*logn(N))のsorting algorithmsの比較の図が掲載されていました。この図を見ると、入力データ数が大きくなると、明らかにO(N*log(N))で済む方が速…

NetBeansのPython環境

NetBeansでPythonの開発ができるのかどうか試してみました。確かにスクリプトを書いて動かすことはできるけれど、開発ができるかというと、残念ながら、とてもまだできそうにない感じでした。Rubyの開発環境とは雲泥の差です。加えて、Linuxではなんとか動か…