in Algorithms retagged by
576 views
0 votes
0 votes

Given below are 4 functions

  1. $999999n$
  2. $0.99999 n logn$
  3. $1.000001^{n}$
  4. $n^{2}$

The increasing order of the above functions in terms of their asymptotic complexity is?

in Algorithms retagged by
576 views

1 comment

We have linear, logarithmic, quadratic and exponential function. Among them exponential have higher rate of growth.

$1<2<4<3$
0
0

2 Answers

0 votes
0 votes
order is 1, 2 ,4, 3

2 Comments

can you explain? plzz
0
0
edited by
3should be highest because it's exponential function

2 logarithmic
0
0
0 votes
0 votes


I hope the explanation is clear.