Big-Theta Notation
noun
say it: “BIG THAY-tuh noh-TAY-shun” /bɪg ˈθeɪtə noʊˈteɪʃən/
A symbol, Θ, saying work grows exactly like a given rate, as both a ceiling and a floor.
What is Big-Theta notation?
Big-Theta notation, written Θ(n) and read "big Theta of n", says the work grows exactly like n: n is both its ceiling and its floor. Textbooks use Θ for the tight growth rate. In everyday work and in interviews, people say "Big-O" and mean this tight rate.
In a sentence
- “The textbook writes the search as Big-Theta notation: Θ(n).”
Level: Freelancer · More Software Development terms at this level
Updated