GATE CS 2017 (Forenoon) — Question 4

AlgorithmsAsymptotic Analysis (O, Omega, Theta Complexities)MCQ1 mark · −1/3 if wrongMedium

Consider the following functions from positive integers to real numbers: \(10, \sqrt{n}, n, \log_2 n, \frac{100}{n}\) The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is:
  1. A
    \(\log_2 n, \frac{100}{n}, 10, \sqrt{n}, n\)
  2. B
    \(\frac{100}{n}, 10, \log_2 n, \sqrt{n}, n\)
  3. C
    \(10, \frac{100}{n}, \sqrt{n}, \log_2 n, n\)
  4. D
    \(\frac{100}{n}, \log_2 n, 10, \sqrt{n}, n\)
Practise the full 2017-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.
Practise more on Asymptotic Analysis (O, Omega, Theta Complexities)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group