あどけない話

Internet technologies

2009-02-01から1ヶ月間の記事一覧

高速な累乗計算

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

「グローバル変数が欲しい理由?」の考察

cut-sea さんが、グローバル変数が欲しい理由?を書いて下さっています。大作をありがとうございます。(_ _) 2回読ませて頂きました。cut-sea さんが、コマンドライン引数をグローバル変数にする必要がないと思うのは、まず以下のように考えるからですよね。…

Haskell のデータ構築子

Haskell の代数データ型で使われるデータ構築子は、実は関数と同様に扱えます。たとえば、四則演算の式を表す代数データ型を以下のように定義したとします。 data Expr = C Int | Add Expr Expr | Sub Expr Expr | Mul Expr Expr | Div Expr Expr deriving S…