Big O表記は関数の上限を提供しますが、Big Thetaは厳密な制限を提供します。しかし、Big O表記法は、通常、Big Thetaを本当に意味する場合に、一般的に（そして非公式に）教えられ、使用されることがわかります。
たとえば、「Quicksort is O（N ^ 2）」は、「Quicksort isΘ（N ^ 2）」という非常に強力なステートメントに変換できます。
Big Oの使用は技術的には正しいですが、Big Thetaのより一般的な使用はより表現力があり、混乱が少なくなりませんか？このBig Oがより一般的に使用される歴史的な理由はありますか？
ウィキペディアのメモ：
非公式に、特にコンピュータサイエンスでは、Big O表記法は、Big ThetaΘ表記法を使用することが特定のコンテキストでより実際に適切である場合に、漸近的タイトバインドを記述するためにしばしば乱用されることがあります。
3
これは実際には質問に関係しないことは知っていますが、クイックソートはtheta（N ^ 2）ではありません。O（N ^ 2）です。
—
jsternberg
Big Oは初心者/非CSの人々が知る必要があるものです。Big Thetaはアルゴリズムのイントロでカバーされているもので、すべての専攻で採用されているわけではありません。アルゴリズムクラスを持っている人は、必要に応じてBig O表記法をより深く読み込むことができます。ウィキペディアの引用が何を指しているのか分かりません。学術出版物では、Big OとBig Thetaを混同すると、カンファレンスでのどが切れてしまいます。シータを追いかけて一生を過ごす人もいますが、それは難しい問題です。
—
ジョブ
@jsternberg技術的にはあなたは正しいです。これも事実ですが、意味がありません：「どんな場合でもクイックソート（最悪、最高、...）はO（n ^ 100）です。しかし、OPにはもっと正確にすべきであることに同意します。QuickSort最悪ケースはTheta（N ^ 2）、クイックソート最良の場合は、シータ（NlogN）で、それぞれの場合において、我々はさまざまな機能を取得しますので。。
—
エルダー