O-記法

.NET Framework用語集

O 記法 [O notation]

アルゴリズムの相対パフォーマンスを示す情報。O 表記を実装するアルゴリズムやメソッドでは、その実行が定数である場合は O(1)、n の自然対数に比例する場合は O(log n)、n に比例する場合は O(n) で示されます。O 記法は、コレクションに対する演算の相対パフォーマンスを比較する手段として頻繁に使用されます。通常、n はコレクションの要素の数を表します。

ウィキペディア

ランダウの記号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/01/04 12:44 UTC 版)

スターリングの公式はランダウの記号を用いて${\displaystyle \ln n!=n\ln n-n+O(\ln n)}$

この記事には、過剰に詳細な記述が含まれているおそれがあります。
百科事典に相応しくない内容の増大は歓迎されません。 内容の整理をノートで検討しています。（2016年1月）

関数 f(n) が他の関数の有限和で表せるとき(多項式であるとき)、その内最も発散速度の速い関数が f(n) のオーダーを決定づける。以下にその例を挙げる。

${\displaystyle f(n)=9\log n+5(\log n)^{3}+3n^{2}+2n^{3}\in O(n^{3}).}$

Weblio日本語例文用例辞書

「O 記法」の例文・使い方・用例・文例

• そのNGOのリーダー
• 彼は最終ラウンドでKOされた
• 私の名のつづりはT, H, O, M, A, Sです
• それは私にはOKです
• 最近の日本は、OL人口が非常に増えてきている。
• クローゼットの解決策のNo. 1 オンライン販売業者、CUSTOM CLOSETSは、オンラインショッピングサービスのリニューアルを発表します！
• CUSTOM CLOSETSは製造会社である。
• CUSTOM CLOSETSは助言をしない。
• CUSTOM CLOSETSで売られているものは、ほかのところではより安い。
• 寄付をしてくださる方はJessie Orbisonまでご連絡のほど、お願いいたします。
• Jackson工場に到着。工場長Otis Cookeによる歓迎の言葉（Cooke氏による工場の歴史の簡単な説明。Cooke氏は見学の案内も担当）
• OasisソフトウェアのTerry Williamsに手伝ってもらい、私が講習会を実施します。Oasisソフトウェアは、この先駆的なシステムを作り出した会社です。
• Fashion Outletグループの常勤社員になってください！
• 市の中心地とMega MallにあるFashion Outletの店舗では、正社員を5 名補充しようとしています。
• Fashion Outlet の正社員になることは、会社の福利厚生をすべて受ける資格を持つだけでなく、昇給を受けることもできるということです。
• 常勤でFashion Outletグループの一員になることに興味がおありなら、8 月20 日までに、私、lchang@fashionoutlet.comにご連絡ください。応募に関する詳細をお伝えします。
• 5 月15 日の午前8 時30 分から午後3 時まで、Oceanview公園で開催される、毎年恒例のWalk for Petsについてのお知らせです。
• Oceanview公園に金銭的援助をするため。
• その経済誌の最新号に当社のCEOが載っています。
• いつもBOSCO TECHの商品をお引き立ていただき、ありがとうございます。