2007-12-07から1日間の記事一覧

チューリング賞モノの大発見: ソートアルゴリズムの計算量は O(n) だった!?

元ネタはここらへん。 アルゴリズム百選 - ベキ乗はO(1)でOK? O(1)というのはご機嫌に速いということ? アルゴリズム百選 - フィボナッチ数列にO()を学ぶ 読んでみたけど、なんかおかしくね? このループの回数、見てのとおり常に一定です。上の22というのは…