[Solved] Giving the Big O, Big Theta and Big Omega for a function [closed]
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). solved Giving the Big O, Big Theta and Big Omega for a function [closed]