UTpaper

Free mock tests & test series

Question 93Asked in BPSC TRE 3.0 (2024) Computer Science Class 11-12

The order of the binary search algorithm is _______.

  1. AN
  2. BN log n
  3. CN²
  4. DMore than one of the above
  5. ENone of the above
Show answerHide answer

Correct answer: (E) None of the above

Explanation

Binary search halves the search range at each step, so its order is O(log n). That is not among N, N log n or N².

From BPSC TRE 3.0 (2024) Computer Science Class 11-12 — Previous Year Paper

This is question 93 of BPSC TRE 3.0 (2024) Computer Science Class 11-12 — Previous Year Paper. 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.