はじめMath! Javaでコンピュータ数学

第77回計算量の数学 計算量と実際のコード その3

代表的な計算量<span style="font-style:oblique">O </span>(<span style="font-family:'Times New Roman', serif;">n<sup style="font-size:small">a</sup></span> ),<span style="font-style:oblique">O </span>(<span style="font-family:'Times New Roman', serif;">a<sup style="font-size:small">n</sup></span> ),<span style="font-style:oblique">O </span>(<span style="font-family:'Times New Roman', serif;">n!</span> )とそのコード例を紹介します。これまでの記事とあわせると、代表的な計算量とそのコードの小カタログになります。

全文を読む

プロフィール

平田敦(ひらたあつし)

地方都市の公立工業高等学校教諭。趣味はプログラミングと日本の端っこ踏破旅行。2010年のLotYはRuby。結城浩氏のような仕事をしたいと妄想する30代後半♂。

おすすめ記事

記事・ニュース一覧