Question 16Asked in Bihar STET 2024 Paper II Computer Science, 12 Jun 2024, Shift 1 (10:00 AM)

When analyzing the time complexity of an algorithm using Big-O notation, what property allows us to ignore lower-order terms?बिग-ओ नोटेशन का उपयोग करके एक एल्गोरिथ्म की समय जटिलता का विश्लेषण करते समय, क्या संपत्ति हमें निम्न- क्रम शब्दों को अनदेखा करने की अनुमति देती है?

बिग-ओ नोटेशन का उपयोग करके एक एल्गोरिथ्म की समय जटिलता का विश्लेषण करते समय, क्या संपत्ति हमें निम्न- क्रम शब्दों को अनदेखा करने की अनुमति देती है?
  1. AReflexivityरिफ्लेक्सिटी
  2. BAdditionइसके अलावा
  3. CMultiplicationगुणा
  4. DIgnorability of Constantsस्थिरांक की अज्ञानता
Show answerHide answer

Correct answer: (D) Ignorability of Constantsस्थिरांक की अज्ञानता

Explanation

In Big-O, constant factors and lower-order terms are dropped because the dominant term decides growth for large n. The key calls this the ignorability property. For example, 3n² + 5n + 2 = O(n²).Big-O में स्थिर गुणक और निचले क्रम के पद हटा दिए जाते हैं क्योंकि बड़े n के लिए प्रमुख पद ही वृद्धि तय करता है। कुंजी इसे ignorability property कहती है। उदाहरण के लिए, 3n² + 5n + 2 = O(n²)।

From Bihar STET 2024 Paper II Computer Science PYQ, 12 Jun 2024, Shift 1 (10:00 AM)

This is question 16 of Bihar STET 2024 Paper II Computer Science PYQ, 12 Jun 2024, Shift 1 (10:00 AM). 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.