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