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

0 से k की सीमा में n पूर्णांकों के लिए काउंटिंग सॉर्ट (counting sort) का रनिंग टाइम क्या है?

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

रिकर्शन (recursion) क्या है?

1. Aएक सॉर्टिंग विधि
2. Bएक फ़ंक्शन जो छोटे इनपुट पर स्वयं को कॉल करता है
3. Cएक लूप जो कभी समाप्त नहीं होता
4. Dएक प्रकार की डेटा संरचना

एक O(n) एल्गोरिदम n = 10 लाख के लिए 3 सेकंड लेता है। n = 20 लाख के लिए लगभग कितना समय लगेगा?

1. A6 सेकंड
2. B12 सेकंड
3. C3 सेकंड
4. D9 सेकंड

एमॉर्टाइज़्ड विश्लेषण (amortised analysis) क्या मापता है?

1. Aपूरे अनुक्रम में कहीं भी अकेले सबसे महँगे ऑपरेशन की लागत
2. Bसबसे अच्छे इनपुट पर एल्गोरिदम की लागत
3. Cयादृच्छिक इनपुट पर अपेक्षित लागत
4. Dऑपरेशनों के वर्स्ट-केस अनुक्रम पर प्रति ऑपरेशन औसत लागत

1, 3 और 4 के सिक्कों और 6 की राशि के साथ, ग्रीडी "पहले सबसे बड़ा सिक्का" विधि इष्टतम की तुलना में कितने सिक्के उपयोग करती है?

1. Aग्रीडी 3 सिक्के उपयोग करती है; इष्टतम 2 है
2. Bग्रीडी 4 सिक्के उपयोग करती है; इष्टतम 3 है
3. Cग्रीडी 2 सिक्के उपयोग करती है; इष्टतम 2 है
4. Dग्रीडी 3 सिक्के उपयोग करती है; इष्टतम 3 है

पहुँच योग्य बेस केस के बिना रिकर्सिव फ़ंक्शन के बारे में कौन-सा कथन सही है?

1. Aयह अपने आप 0 लौटाता है
2. Bयह तब तक स्वयं को कॉल करता रहता है जब तक कॉल स्टैक ओवरफ़्लो न हो जाए
3. Cयह O(1) समय में चलता है
4. Dकंपाइलर हमेशा इसे ऐसे लूप में बदल देता है जो सुरक्षित रूप से समाप्त होता है

बॉटम-अप विधि से n अनसॉर्टेड तत्वों से बाइनरी हीप बनाने की टाइम कॉम्प्लेक्सिटी क्या है?

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

log(n!) के लिए कौन-सी सीमा सही है?

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