1.आसान
पहले से सॉर्टेड ऐरे पर इंसर्शन सॉर्ट की बेस्ट-केस टाइम कॉम्प्लेक्सिटी क्या है?
- AO(1)
- BO(n)
- CO(n log n)
- DO(n²)
उत्तरों सहित एल्गोरिदम और जटिलता वर्कशीट
2.आसान
n संख्याओं के अनसॉर्टेड ऐरे में सबसे बड़ा मान खोजने की टाइम कॉम्प्लेक्सिटी क्या है?
- AO(1)
- BO(n log n)
- CO(log n)
- DO(n)
3.आसान
ऐरे में इंडेक्स द्वारा किसी तत्व तक पहुँचने में कितना समय लगता है?
- AO(1)
- BO(n)
- CO(n²)
- DO(log n)
4.मध्यम
वर्स्ट केस में तुलना-आधारित (comparison-based) सॉर्टिंग की निचली सीमा क्या है?
- AΩ(n log n)
- BΩ(log n)
- CΩ(n)
- DΩ(n²)
5.मध्यम
एक्टिविटी सिलेक्शन समस्या में कौन-सा ग्रीडी नियम हमेशा अधिकतम संख्या में न-अतिव्यापी गतिविधियाँ देता है?
- Aसबसे जल्दी शुरू होने वाली गतिविधि चुनें
- Bपहले सबसे कम अतिव्यापन वाली गतिविधि चुनें, फिर संगत गतिविधियों के साथ दोहराएँ
- Cसबसे जल्दी समाप्त होने वाली गतिविधि चुनें, फिर संगत गतिविधियों के साथ दोहराएँ
- Dपहले सबसे छोटी गतिविधि चुनें
6.मध्यम
रिकरेंस T(n) = T(n − 1) + O(n) का हल क्या है?
- AO(2ⁿ)
- BO(n)
- CO(n²)
- DO(n log n)
7.कठिन
केवल अंतिम दो मान रखने वाले लूप से n-वीं फ़िबोनाची संख्या की गणना की समय और स्पेस लागत क्या है?
- AO(n) समय और O(1) स्पेस
- BO(2ⁿ) समय और O(1) स्पेस
- CO(log n) समय और O(n) स्पेस
- DO(n) समय और O(n) स्पेस
8.कठिन
कौन-सा एल्गोरिदम बार-बार ऐसा सबसे सस्ता एज जोड़कर, जो चक्र न बनाए, मिनिमम स्पैनिंग ट्री खोजता है?
- ADijkstra का एल्गोरिदम
- BFloyd–Warshall
- CKruskal का एल्गोरिदम
- Dएक नोड से शुरू होने वाला Prim का एल्गोरिदम
उत्तर कुंजी
- 1. B · O(n)
- 2. D · O(n)
- 3. A · O(1)
- 4. A · Ω(n log n)
- 5. C · सबसे जल्दी समाप्त होने वाली गतिविधि चुनें, फिर संगत गतिविधियों के साथ दोहराएँ
- 6. C · O(n²)
- 7. A · O(n) समय और O(1) स्पेस
- 8. C · Kruskal का एल्गोरिदम
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।