in Algorithms
569 views
1 vote
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)
in Algorithms
569 views

3 Comments

C ) ??
0
0
yes

how?
0
0

Ώ(n) + O(n)*ϴ(n) 

(minimum time taken : n) + (max time taken : n)*(average time taken : n) =

min time taken : n (or) max time taken : n^2

 in the given options we have Ώ(n) not O(n^2)

so Ώ(n)

0
0

1 Answer

0 votes
0 votes

Please correct me if the explanation is wrong.