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

सॉर्टेड ऐरे पर बाइनरी सर्च (binary search) की टाइम कॉम्प्लेक्सिटी क्या है?

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

एल्गोरिदम क्या है?

1. Aसुपरिभाषित चरणों का एक सीमित अनुक्रम जो किसी समस्या को हल करता है
2. Bगणितीय सूत्र लिखने के लिए बनाई गई एक प्रोग्रामिंग भाषा
3. Cग्राफ़िकल इंटरफ़ेस वाला कोई भी कंप्यूटर प्रोग्राम
4. Dसंख्याएँ संग्रहीत करने वाली एक डेटा संरचना

यदि कोई ऑपरेशन O(1) समय में चलता है, तो इसका क्या अर्थ है?

1. Aउसका रनिंग टाइम इनपुट आकार के साथ नहीं बढ़ता
2. Bउसे केवल एक बार चलाया जा सकता है
3. Cउसमें हमेशा ठीक एक सेकंड लगता है
4. Dवह रनिंग टाइम के प्रति सेकंड ठीक एक तत्व संसाधित करता है

रिकरेंस T(n) = 2T(n/2) + O(n) का हल क्या है?

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

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

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

मानक तीन लूप से दो n × n मैट्रिक्स गुणा करने की टाइम कॉम्प्लेक्सिटी क्या है?

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

हैश टेबल में औसत लुकअप O(1) लेकिन वर्स्ट केस O(n) क्यों होता है?

1. Aकई कुंजियाँ एक ही बकेट में टकरा (collide) सकती हैं
2. Bऐरे में एक्सेस O(n) होता है
3. Cहैश फ़ंक्शन धीमे होते हैं
4. Dकुंजियों को पहले सॉर्ट करना पड़ता है

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

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