今朝、Web+DB Pressのはてなのnaoyaさんの記事で、はてブリニューアルで独自のアルゴリズムを実装した云々というのを読んだばっかりだったのでこういうアルゴリズムがさらっとわかるようになりたいなぁ。

h5y1m141h5y1m141 のブックマーク 2009/02/28 09:06

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

高速な累乗計算 - あどけない話

    累乗(x^n)を単純に計算すると、オーダーは O(n)となり効率が悪いです。そこで、nを2の累乗に分解して計算する高速化手法が一般に知られています。 たとえば、3 の 11 乗を計算する場合を考えましょう。11 は 1 + ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう