高速な累乗計算 - あどけない話
累乗(x^n)を単純に計算すると、オーダーは O(n)となり効率が悪いです。そこで、nを2の累乗に分解して計算する高速化手法が一般に知られています。 たとえば、3 の 11 乗を計算する場合を考えましょう。11 は 1 + 2 + 8 に分解できます。 この累乗の系列では、ある値は一つ前の値を2乗することで計算できます。たとえば、こうです。 3^1 = 3 3^2 = 3 * 3 = 9 3^4 = (3^2)^2 = 9^2 = 81 3^8 = (3^4)^2 = 81^2 = 6561よって、3^11 は以下のように計算できます。 3^11 = 3^(1+2+8) = 3^1 × 3^2 × 3^8 = 3 × 9 × 6561 = 177147この方法のオーダーは、O(log2(n)) です。 遅延評価風に RSA のために高速な累乗計算を Haskell で実装したことがありまし
スティーブ・ジョブズ氏が1983年に行った講演の全録音が公開--驚くべき先見性
1983年に米コロラド州アスペンで開催された「International Design Conference」において故Steve Jobs氏が行った講演の全録音が公開された。同氏は30年近く前に「iPad」を予見していたのだろうか？ 2012年8月、9to5Macは1983年にアスペンで開催されたInternational Design ConferenceにおいてSteve Jobs氏が20分にわたってスピーチを行った際の貴重な音源へのリンクを公開した。また、米国時間10月2日には9to5MacのJordan Kahn氏が、Jobs氏の20分におよぶスピーチと、その後の質疑応答を完全に含む、54分以上からなるJobs氏のビンテージものの講演を公開した。 このカンファレンスの音源は、InlandesignのJohn Celuch氏がカセットテープの形態でLife, Liberty, an
とある地方公務員が日本共産党について書いた
平素よりお世話になっております。 またもやブックマークが予想以上に増えて大変恐縮しています。 公務員だけど、公務員の残業代問題に潜む高齢者問題 http://anond.hatelabo.jp/20120922164617 とある地方公務員が日々思ったことを10のコラムに分けて書いてみた http://anond.hatelabo.jp/20121012225331 とある地方公務員が生活保護について書いた http://anond.hatelabo.jp/20121013233222 今回は地方で地味に活躍している日本共産党について書いてみたいと思います。 ※これは地方公務員の立場というよりも、あくまで私の個人的な意見です。 ※私は日本共産党員ではありません。 ※また、一部は私自身の体験ではなく、別の同僚の体験も含まれています。 日本共産党の議員は世話焼きおばちゃん職務を行なっていると、
世界史の勉強してるけどナポレオン凄すぎワロタ : あじゃじゃしたー
1：以下、名無しにかわりましてVIPがお送りします：2012/10/15(月) 20:38:59.23 ID:Vm8N11VD0 こいつのやったことだけでこれ4枚分あるんだけど……… アブキール湾の海戦とかお腹いたくて寝転んでる間に負けたとかワロス 2：以下、名無しにかわりましてVIPがお送りします：2012/10/15(月) 20:40:10.00 ID:UHql8OQr0 西洋の秀吉 以下、名無しにかわりましてVIPがお送りします：2012/10/15(月) 20:40:11.92 ID:+wZFn7650 熱心な先生だな 4：以下、名無しにかわりましてVIPがお送りします：2012/10/15(月) 20:40:37.37 ID:LoD8ZU080 プリントの作り方下手過ぎだろ 8：以下、名無しにかわりましてVIPがお送りします：2012/10/15(月) 20:42:57.19
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.tetoh.com/post/11623289258/gist