in Algorithms edited by
332 views
0 votes
0 votes

The increasing order of following functions in terms of asymptotic complexity is:

(a) f1(n); f4(n); f2(n); f3(n)                                            (b) f1(n); f2(n); f3(n); f4(n)

(c) f2(n); f1(n); f4(n); f3(n)                                            (d) f1(n); f2(n); f4(n); f3(n)

in Algorithms edited by
332 views

4 Comments

f4()
0
0
check properly for n =  1000000000,

f4(n) > f2(n)

btw what about n = 10000000000000000000000 ??

no matters what Quadratic func  win the race at some particular range
0
0
Got it. Most importantly got the reasoning. Thanks!
0
0

Please log in or register to answer this question.