Home / Get Math Help
Theta Notation
Alternate name
Definition
A function is in big-theta of f if it is not much worse but also not much better than f, Θ(f(n)) = O(f(n)) intersection Ω(f(n)).
Related terms
A function is in big-theta of f if it is not much worse but also not much better than f, Θ(f(n)) = O(f(n)) intersection Ω(f(n)).