Question 15Asked in Bihar STET 2024 Paper II Computer Science, 11 Jun 2024, Shift 2 (3:00 PM)

Which property of Big-O notation states that if f(n) is O(g(n)), then k * f(n) is O(g(n)) for any positive constant k?बिग-ओ नोटेशन की कौन सी संपत्ति बताती है कि यदि f (n) o (g (n)) है, तो k * f (n) किसी भी सकारात्मक स्थिरांक k के लिए o (g (n)) है?

बिग-ओ नोटेशन की कौन सी संपत्ति बताती है कि यदि f (n) o (g (n)) है, तो k * f (n) किसी भी सकारात्मक स्थिरांक k के लिए o (g (n)) है?
  1. ATransitivityसंक्रमणीय
  2. BAdditionइसके अलावा
  3. CMultiplicationगुणन
  4. DReflexivityरिफ्लेक्सिटी
Show answerHide answer

Correct answer: (C) Multiplicationगुणन

Explanation

Constant factors are ignored in Big-O: if f(n) = O(g(n)), then k·f(n) = O(g(n)) for any constant k > 0. This is the multiplication-by-constant rule.Big-O में स्थिर गुणक (constant factors) को छोड़ दिया जाता है: यदि f(n) = O(g(n)), तो किसी भी स्थिरांक k > 0 के लिए k·f(n) = O(g(n))। यह अचर से गुणा करने का नियम है।

From Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM)

This is question 15 of Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3: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.