O(f(n))={g(n) | ある定数Nと定数cが存在してならば}である. 以下の式があっているかどうかを○×で答えよ. こんなもんか.

ω-記法を用いるのは稀である。 無視できる関数を表記するときに使ったりしますけどね. はnについて無視できるとか.

404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ はてなブックマーク - 404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ 皆dankogaiが大好きだね. O記法の定義 O(f(n))={g(n) | ある定数Nと定数cが存在してならば}.…