Q. Explain about Theta Notation?
Theta Θ Notation: The set Θ (g(n)) comprises all functions f(n) for that there exist positive constants c1,c2 such that f(n) is squeezed in between c1*g(n) and c2*g(n) for satisfactorily large values of n. In another words,
Θ (g(n)) ={ 0<=c1*g(n) <= f(n) <= c2*g(n) for all n >= no }