Θ記法 — Termwire

アルゴリズムの処理時間が、上限と下限の両方から見てほぼこの範囲に収まるということを表す記法。

O記法（上限）とΩ記法（下限）がちょうど同じ式になる場合に、その両方を兼ねた厳密な評価として使われる。最良の場合でも最悪の場合でも、処理時間がおおむねこの式の通りになることを示す。

アルゴリズムの性能を厳密に議論する学術的な文脈で、O記法よりも正確な評価として用いられることがある。