Question 80Asked in DSSSB TGT Computer Science (Technical), 7 Aug 2021, Shift 3

Which of the following asymptotic notation is used to provide lower boundary constraints?

  1. AO
  2. Bθ
  3. CΩ
  4. D×
Show answerHide answer

Correct answer: (C) Ω

Explanation

Big-Omega (Ω) gives an asymptotic lower bound. Big-O gives an upper bound and Theta (θ) a tight bound.

From DSSSB TGT Computer Science PYQ (Technical), 7 Aug 2021, Shift 3

This is question 80 of DSSSB TGT Computer Science PYQ (Technical), 7 Aug 2021, Shift 3. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.