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