in Unknown Category
431 views
2 votes
2 votes

in Unknown Category
431 views

1 Answer

3 votes
3 votes
Best answer

We derive Asymptotic Bounds For LARGER VALUES

say n=10000000

(so here smallers have no importance)

because large input is the case that an algorithm wants to analysis

so here g1=O(n2) and g2=O(n3)

so

a is correct answer

selected by

5 Comments

But $g1(n)$ is not defined for large $n$ :O
1
1
oh my mistake.. should i remove the selection?

actually while selecting i saw upvotes and selected..
0
0
I think it is a typo in question.
0
0
yes that's true..and if not a typo then also the highest value should be taken in consideration..so answer should be same
0
0
given these options. Otherwise "None of these" should be the answer :)
0
0