##### Time Complexity

Given *f*(*n*) = θ(*n*), *g*(*n*) = Ω(*n*), *h*(*n*) = *O*(*n*). Then *f*(*n*) + [*g*(*n*) ⋅ *h*(*n*)] = ?

*a)O*(*n*)

b)θ(*n*)

c)Ω(*n*)

d)None of these

Correct answer is Option C

Explain how?

Given *f*(*n*) = θ(*n*), *g*(*n*) = Ω(*n*), *h*(*n*) = *O*(*n*). Then *f*(*n*) + [*g*(*n*) ⋅ *h*(*n*)] = ?

*a)O*(*n*)

b)θ(*n*)

c)Ω(*n*)

d)None of these

Correct answer is Option C

Explain how?

It is explained here very nicely......

http://gateoverflow.in/11232/let-f-n-%CF%89-n-g-n-o-n-and-h-n-%D1%B3-n

Yeah! I got it

I read this before few days...

Btw thanks..