ホーム > 記事 > 2018年04月

記事

2018年04月

O-記法の前順序性

シリーズの最初の記事で、2つの実数関数 $f$, $g$ 同士の比較方法として $O$-記法 ($f\in O(g)$) を定義し、直感的に「$f$ のオーダーは $g$ のオーダー以下である」という表現を与えた。この記事では、このまるで大小関係であるかのような直感的表現が実態とかけ離れていないことを説明する。