retagged by
259 views

1 Answer

2 votes
2 votes

F(n)= time complexity will be never be less than N

g(n)= time complexity will be never be less than N2

now if we add two we get omega (n2)

i thnik C should be the answer .

correct me if wrong

Related questions

2 votes
2 votes
1 answer
2
GateAspirant999 asked May 9, 2016
411 views
How can we compute the $\Theta$ time complexity of the following recurrence relation:$T(n)=T(n/2)+T(n/4)+T(n/8)+n​$
0 votes
0 votes
1 answer
4