एल्गोरिदम MCQ - उत्तर सहित अभ्यास प्रश्न

n बड़ा होने पर n वर्ग, n log n से तेज़ बढ़ता है, क्योंकि n/log n बिना सीमा के बढ़ने की ओर जाता है। इसी कारण बड़े इनपुट के लिए O(n log n) वाला छंटाई एल्गोरिदम सामान्यतः O(n^2) वाले एल्गोरिदम से बेहतर माना जाता है।

द्विआधारी वृक्ष का इनऑर्डर क्रमण बाएँ उपवृक्ष, मूल नोड और दाएँ उपवृक्ष के क्रम से परिभाषित होता है। इसी कारण द्विआधारी खोज वृक्षों में इसका खास महत्व है, क्योंकि इससे कुंजियाँ क्रमबद्ध क्रम में मिलती हैं।

बिग-ओ संकेत यह बताने के लिए प्रयोग होता है कि इनपुट आकार बढ़ने पर समय या मेमोरी जैसे एल्गोरिदमिक संसाधन की वृद्धि की ऊपरी सीमा कैसी है। बड़े इनपुट की तुलना के लिए इसमें स्थिर गुणकों और छोटे क्रम के पदों को अलग रख दिया जाता है।

क्रुस्कल एल्गोरिदम न्यूनतम स्पैनिंग वृक्ष समस्या के लिए क्लासिक ग्रीडी एल्गोरिदम है। यह बार-बार ऐसा सबसे छोटा किनारा चुनता है जिससे चक्र न बने, और यह सुरक्षित-चुनाव नियम सर्वोत्तम स्पैनिंग वृक्ष तक ले जाता है।

O(n) बताता है कि किसी इनपुट आकार के बाद चलने का समय n के किसी नियत गुणक से ऊपर नहीं जाएगा। यह वृद्धि-दर की बात है, कदमों की ठीक-ठीक गिनती की नहीं।