+1 vote
156 views

A) Ω(n)

B) θ(n2)

C) Ω(n2)

D) θ(n)

in Puzzles | 156 views
0
it is $\Omega (n)$
0
yes..
0
utkarsh share approach  :P
0
got it  was doing some mistake
0

why not  θ(n2) ? pls explain.

0
what can be the Ω of this equation?

f(n) can perform Ω(1), g(n) can perform Ω(n) and h(n) can perform Ω(n)

time complexity will be Ω(n)

we cannot determine time complexity in $\Theta$ because we don't know $\Theta$ of f(n) and g(n)
0
how did you assume f(n) is Ω(1)  and h(n) is Ω(n)?