Consider the following functions where n is a positive integer: n1/3, log⁡(n),…

PYQ GATE 2026

Consider the following functions where n is a positive integer:

n1/3, log⁡(n), log⁡(n!), 2log⁡(n)

Which one of the following lists the functions in increasing order of asymptotic growth rate?

Note: Assume the base of log to be 2.

  1. A.

    log⁡(n), n1/3, 2log⁡(n), log⁡(n!)

  2. B.

    n1/3, log⁡(n), log⁡(n!), 2log⁡(n)

  3. C.

    log⁡(n), n1/3, log⁡(n!), 2log⁡(n)

  4. D.

    2log⁡(n), n1/3, log⁡(n), log⁡(n!)

Attempted by 365 students.

Sign up free to check your answer

Sign up free

Explore the full course: Algorithms

Loading lesson…