『なっとく! アルゴリズム』メモその１ ビッグオー記法 - すのふら『なっとく! アルゴリズム』を読んで並行して勉強したことをメモしておく。 なっとく! アルゴリズム 作者: アディティア・Y・バーガバ,株式会社クイープ出版社/メーカー: 翔泳社発売日: 2017/02/01メディア: 単行本（ソフトカバー）この商品を含むブログを見る ビッグオー記法とは何か ビッグオー記法の代表的な時間計算量 どのくらい時間が違うか そもそもってなんだろう 自然対数とネイピア数 ビッグオー記法とは何か アルゴリズムがどのくらい高速なのかをあらわすもの。英語の大文字Oを使用する。 どうやらこれはランダウの記号というらしい。 ランダウの記号（ランダウのきごう、英: Landau symbol）は、関数の極限における値の変化度合いに、おおよその評価を与えるための記法である。 ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notat
