青木淳のプログラマ道場　第８回〜［第８回］物差し
日経バイト　第270号　2005.11.1

この記事の情報
掲載誌	日経バイト　第270号（2005.11.1）
ページ数	8ページ　（全13238字）
形式	PDFファイル形式　（558kb）
雑誌掲載位置	94〜101ページ目

オーダー（桁）の概念は，計算の正しさを検証したり，データ量や計算量などを見積もる際に必須である。アルゴリズムを検討するうえでも意味がある。しかしその概念を知らない技術者が増えていると筆者は嘆く。アルゴリズムのオーダーを検討し，それを実装する過程で視覚化していく方法について解説する。遅延評価の仕組みを利用する。（本誌）　今，私は直弟子に「ＦＦＭＰＥＧ」というオープンソースのプログラムを指南しています…