big-o

8गर्मी

1उत्तर

यह की जटिलता के साथ क्रमशः m और n आकार के साथ एक प्रोग्राम लिखने से find the median of two sorted arrays पर शुरू होता है। मैं O(log(m) + log(n)) का समाधान निकाल सकता हूं। क्या यह उपरोक्त समय आवश्यकता

5गर्मी

1उत्तर

सूचियों के लिए संलग्न और concatenate की जटिलता में अंतर

हजारों संख्याओं की सूची बनाने के लिए विधियों के नीचे विचार करें। def test1(): l = [] for i in range(1000): l = l + [i] return l def test2(): l = [] for i in range(100

8गर्मी

3उत्तर

अद्वितीय कुंजी-मान-जोड़ी संग्रह

कोई संरचना है कि दोनों इन आपरेशनों के अनुमति देता है? मेरे समस्या: मैं मूल रूप से कुंजी का मान प्राप्त करने में सक्षम होने की जरूरत है या मूल्य के प्रमुख वास्तव में तेजी से, स्मृति को डुप्लिकेट के बिन

5गर्मी

1उत्तर

एल्गोरिदम

के चलने वाले समय की तुलना करने के लिए आलेखों और एसिम्प्टोटिक विश्लेषण के बीच अंतर यह प्रश्न काफी कहता है कि मैं क्या पूछ रहा हूं। मेरे पास एक एल्गोरिदम है और मैं घूम रहा था कि एक 'बिग-ओह' चलने का समय

5गर्मी

1उत्तर

बिनोमियल हीप्स: सबूत जो ओ (लॉग एन) समय

में रन मर्ज करता है मैं Okasaki's Purely Functional Data Structures के माध्यम से पढ़ रहा हूं और कुछ अभ्यास करने की कोशिश कर रहा हूं। उनमें से एक साबित करना है कि द्विपक्षीय ढेर mergeO(log n) समय लेता

9गर्मी

4उत्तर

क्या ओ (एन * एन) ओ (एन)

से तेज हो सकता है क्या कोई मुझे यथार्थवादी उदाहरण दे सकता है जिसमें O(N*N) एल्गोरिदम O(N) एल्गोरिदम से N>10 के लिए तेज है। संपादित करें: मुझे यह सवाल बहुत सामान्य होने के लिए पकड़ा जा रहा है। लेकिन मे

7गर्मी

2उत्तर

कोडिंग साक्षात्कार को तोड़ना, 6 वां संस्करण, 2.8

समस्या वक्तव्य: एक परिपत्र से जुड़ी सूची को देखते हुए, एक अलौकिकता को लागू करें जो लूप की शुरुआत में नोड को वापस लाता है। उत्तर कुंजी जो मैं प्रस्तावित करता हूं उससे अधिक जटिल समाधान देता है। क्या मेर

5गर्मी

2उत्तर

एक रिकर्सन एल्गोरिदम

में जटिलता मैं वर्तमान में विश्वविद्यालय में डेटा संरचनाओं का अध्ययन कर रहा हूं और रिकर्सन में जटिलता के बारे में एक प्रश्न में ठोकर खा रहा हूं। इस कोड को देखते हुए: Unsigned func (unsigned n) { if

5गर्मी

3उत्तर

रिकर्सन फ़ंक्शन के लिए बिग ओ

मुझे पता है कि जब आप किसी निर्दिष्ट अंश में सेट की गई समस्या के आकार को विभाजित करते हैं तो आप ओ (लॉग (एन)) से निपट रहे हैं। हालांकि मैं उलझन में हूं जब वे अधिक 1 रिकर्सिव कॉल करते हैं जो ऐसा करते हैं

6गर्मी

2उत्तर

एल्गोरिदम जटिलता: पैरामीटर के रूप में "बिजली खपत" कैसे देखें?

अंतरिक्ष और समय को एल्गोरिदम की जटिलता का विश्लेषण करने के बैरोमीटर के रूप में माना जाता है। लेकिन इन दिनों मोबाइल उपकरणों पर जीपीयू की उपस्थिति के साथ, कई संभावित अनुप्रयोग हैं जो मोबाइल डिवाइस पर जट