Question 36Asked in Bihar STET 2025 Paper II Computer Science, 3 Nov 2025, Shift 2 (2:00 PM)

.If an algorithm's behavior is bounded by "o(f(n)) if g(n)", what notation does it becomeयदि एक एल्गोरिथ्म का व्यवहार "O (f (n)) यदि g (n)" से बंधा होता है, तो स्थिति को हटाने पर यह क्या

.If an algorithm's behavior is bounded by "o(f(n)) if g(n)", what notation does it become when the condition is removed?
यदि एक एल्गोरिथ्म का व्यवहार "O (f (n)) यदि g (n)" से बंधा होता है, तो स्थिति को हटाने पर यह क्या संकेतन बन जाता है?
  1. Ao(f(n))ओ (एफ (एन))
  2. Bo(g(n))ओ (जी (एन))
  3. Co(f(n) + g(n))ओ (एफ (एन) + जी (एन))
  4. Do(f(n) * g(n))ओ (एफ (एन) * जी (एन))
Show answerHide answer

Correct answer: (A) o(f(n))ओ (एफ (एन))

Explanation

The question is garbled. The intended idea is that once the extra condition on g(n) is dropped, the bound is simply in terms of f(n), so the algorithm is o(f(n)).प्रश्न विकृत है। आशय यह है कि g(n) की अतिरिक्त शर्त हटने पर सीमा केवल f(n) के रूप में होती है, इसलिए एल्गोरिदम o(f(n)) है।

From Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 2 (2:00 PM)

This is question 36 of Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 2 (2:00 PM). 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.