Site navigation

Which of the following is correct order in terms of time taken by the algorithm from minimum to maximum ?

The increasing asymptotic order is \(\log n\) \(< n\) \(< n\log n\) \(< n^2\) \(< a^n\). Logarithmic growth is slower than linear growth, and a fixed-base exponential with…

Choose your answer

Which of the following is correct order in terms of time taken by the algorithm from minimum to maximum ?

Select one answer
Answer and explanation

Correct answer C

The increasing asymptotic order is log⁡n\log n <n< n <nlog⁡n< n\log n <n2< n^2 <an< a^n. Logarithmic growth is slower than linear growth, and a fixed-base exponential with base greater than one eventually exceeds every polynomial.

Practice for these exams

  • Rajasthan SET (RSET)

Related question papers

Related exam syllabi

Related questions in this topic