ExamCompetition Your Success, Our Mission
Login Register
Question discussion

Arrange the following in the order of growth.O(n), O(n2), O(2n), O(log n), O(n log n), O(n2 log n)

3709Medium DSSSB TGT Computer Science 0 replies 2 views
0

Arrange the following in the order of growth.

O(n), O(n2), O(2n), O(log n), O(n log n), O(n2 log n)

  • AO(n), O(n2), O(log n), O(2n), O(n log n), O(n2 log n)
  • BO(n), O(2n), O(2n), O(log n), O(n2 log n), O(n log n)
  • CO(log n), O(n), O(n log n), O(n2), O(n2 log n), O(2n)
  • DO(n2), O(n), O(2n), O(log n), O(n log n), O(n2 log n)
Correct answer: C

Explanation

Order of growth: log n < n < n log n < n2 < n2 log n < 2n.
Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!