[Solved] Giving the Big O, Big Theta and Big Omega for a function [closed]

Question

Drop all lower-order terms and constants and you get:

Θ(T(n)) = Θ(n + 10*log(n)) = Θ(n)

Since this is a tight bound (Θ) we also infer upper and lower bounds as O(n) and Ω(n).

Accepted Answer

Drop all lower-order terms and constants and you get:

Θ(T(n)) = Θ(n + 10*log(n)) = Θ(n)

Since this is a tight bound (Θ) we also infer upper and lower bounds as O(n) and Ω(n).