対数

アルゴリズムとデータ構造講座

計算量における対数の使われ方

かなーり前に、以下の記事を投稿した。アルゴリズムにおける計算量の考え方だ。計算量とは?プログラムの性能を計ってみよう | Shino's Mind Archiveここで、軽く対数について触れていた。しかし、これを実際に計算量として使う場合、...
アルゴリズムとデータ構造講座

計算量とは?プログラムの性能を計ってみよう

プログラムを実行するとき、その良し悪しはどのように判断できるのだろうか?まず、そもそもの大前提として「やりたいことができる」ことだろう。これができないと組んだ意味がなくなってしまう。これは機能要件と言ったりする。文字通り、機能としてこれは欲...
スポンサーリンク