973 views
1 1 vote
Let   f(n) =O(n), g(n)=Ώ(n) and h(n)=Θ(n). Then g(n)+f(n).h(n)  is _____?

a- Ω($n^{2}$)

b- Θ($n^{2}$)

c-Ω(n)

d-Θ(n)

1 Answer

Answer:
Position:
Show:

Related questions

0 0 votes
0 0 answers
842
842 views
kira000 asked Jan 17, 2023
842 views
Let $f(n)$ be a positive increasing function. Consider the below two statements:S1: if an algorithm is $\Theta(f(n))$ in the average case, then it is $\Omega(f(n))$ in th...