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