Start learning →

Which complexity is asymptotically larger?

Exercise and reference answers

Questions
  1. A
    O(n²)
    B
    O(n log n)
    Higher value
    O(n²)
  2. A
    O(2ⁿ)
    B
    O(n³)
    Higher value
    O(2ⁿ)
  3. A
    O(log n)
    B
    O(1)
    Higher value
    O(log n)
  4. A
    O(n!)
    B
    O(2ⁿ)
    Higher value
    O(n!)
Continue learning with Quill →

Browse more GATE CSE questions and exercises →