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

पहले से सॉर्टेड ऐरे पर इंसर्शन सॉर्ट की बेस्ट-केस टाइम कॉम्प्लेक्सिटी क्या है?

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

log₂ 1024 क्या है?

1. A32
2. B12
3. C10
4. D512

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

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

वर्स्ट केस में तुलना-आधारित (comparison-based) सॉर्टिंग की निचली सीमा क्या है?

1. AΩ(n)
2. BΩ(n²)
3. CΩ(n log n)
4. DΩ(log n)

डायनेमिक प्रोग्रामिंग (dynamic programming) तब उपयोगी है जब किसी समस्या में हों:

1. Aओवरलैपिंग उप-समस्याएँ और इष्टतम उप-संरचना (optimal substructure)
2. Bकेवल यादृच्छिक इनपुट
3. Cकेवल एक लूप
4. Dकोई उप-समस्या बिल्कुल न हो, ताकि उसे एक ही चरण में हल किया जा सके

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

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

बेलमैन–फ़ोर्ड एल्गोरिदम स्रोत से पहुँच योग्य ऋणात्मक-भार चक्र का पता कैसे लगाता है?

1. AV − 1 दौरों के बाद यह जाँचता है कि क्या कोई किनारा अब भी रिलैक्स हो सकता है
2. Bयह जाँचता है कि क्या किसी किनारे का भार ऋणात्मक है
3. Cयह डेप्थ-फ़र्स्ट सर्च से चक्र गिनता है
4. Dयह डाइकस्ट्रा का एल्गोरिदम दो बार चलाकर दोनों दूरी परिणामों की तुलना करता है

अनसॉर्टेड ऐरे का k-वाँ सबसे छोटा तत्व चुनने के बारे में कौन-सा कथन सही है?

1. Aसिलेक्शन केवल O(n²) में संभव है
2. Bक्विकसिलेक्ट अपेक्षित O(n) में चलता है, और मीडियन-ऑफ़-मीडियन्स वर्स्ट केस में O(n) की गारंटी देता है
3. Cसिलेक्शन को हमेशा Ω(n log n) चाहिए क्योंकि उसे सॉर्टिंग चाहिए
4. Dक्विकसिलेक्ट वर्स्ट केस में O(log n) में चलता है क्योंकि वह पिवट के केवल एक ओर रिकर्स करता है