उत्तरों सहित एल्गोरिदम और जटिलता वर्कशीट

बाइनरी सर्च को अपने इनपुट से क्या चाहिए?

1. Aऐरे में 1000 से अधिक तत्व नहीं होने चाहिए
2. Bऐरे में केवल धनात्मक संख्याएँ होनी चाहिए
3. Cऐरे की लंबाई दो की घात होनी चाहिए
4. Dऐरे सॉर्टेड होना चाहिए

एक मानक ऐरे-आधारित मर्ज सॉर्ट कितनी अतिरिक्त मेमोरी का उपयोग करता है?

1. AO(n)
2. BO(log n)
3. CO(1)
4. DO(n²)

ब्रूट-फ़ोर्स एल्गोरिदम क्या है?

1. Aवह जो कई प्रोसेसरों पर चलता है
2. Bवह जो सभी संभावित उम्मीदवार समाधान आज़माता है
3. Cवह जो हमेशा रिकर्शन का उपयोग करता है
4. Dवह जो यादृच्छिक रूप से उत्तर का अनुमान लगाता है

क्विकसॉर्ट की वर्स्ट-केस टाइम कॉम्प्लेक्सिटी क्या है?

1. AO(n)
2. BO(n log n)
3. CO(n²)
4. DO(log n)

एक सॉर्टेड ऐरे में आप दोनों सिरों से एक-एक पॉइंटर को भीतर की ओर खिसकाते हुए ऐसे दो तत्व खोजते हैं जिनका योग लक्ष्य के बराबर हो। टाइम कॉम्प्लेक्सिटी क्या है?

1. AO(n²)
2. BO(n log n)
3. CO(n)
4. DO(log n)

प्रिम का एल्गोरिदम मिनिमम स्पैनिंग ट्री कैसे बनाता है?

1. Aयह सबसे महँगा किनारा तब तक हटाता है जब तक कोई चक्र न बचे
2. Bयह एक प्रारंभिक शीर्ष से एक ट्री बढ़ाता है, और ट्री से बाहर जाने वाला सबसे सस्ता किनारा जोड़ता है
3. Cयह सभी किनारों को भार के अनुसार सॉर्ट करता है और हर किनारे को तब तक जोड़ता है जब तक वह फ़ॉरेस्ट में चक्र (cycle) न बनाए
4. Dयह ब्रेड्थ-फ़र्स्ट सर्च चलाकर BFS ट्री रखता है

स्ट्रासेन का एल्गोरिदम आधे आकार के ब्लॉकों के 8 के बजाय 7 रिकर्सिव गुणनों से मैट्रिक्स गुणा करता है। इसका रनिंग टाइम क्या है?

1. AΘ(n²)
2. BΘ(n² log n)
3. CΘ(n^{log₂ 7}), लगभग n^2.81
4. DΘ(n³)

कोई समस्या NP-complete होती है यदि वह:

1. ANP में है और हर NP समस्या बहुपद समय में उसमें रिड्यूस होती है
2. Bबहुपद समय में हल की जा सकती है
3. Cहल करना असंभव है
4. DNP से बाहर है लेकिन सभी NP समस्याओं से कठिन है, जैसे हॉल्टिंग समस्या