algorithm-analysis पर टैग किए गए जवाब

क्विकॉर्ट्स और मर्जर्ट जैसे एल्गोरिदम को विभाजित और जीतना, इनपुट आमतौर पर (कम से कम परिचयात्मक ग्रंथों में) दो में विभाजित होता है , और दो छोटे डेटा सेट फिर से पुनरावृत्ति से निपटा जाता है। यह मेरे लिए समझ में आता है कि यह एक समस्या को हल करने …

33 algorithms  algorithm-analysis 

ओ (एन लॉग एन) जटिलता के साथ कुछ का वर्णन करने के लिए मैं किस शब्द का उपयोग कर सकता हूं? उदाहरण के लिए: ओ (1): लगातार ओ (लॉग एन): लॉगरिदमिक ओ (एन): रैखिक O (N log N): ?????? O (N 2 ): द्विघात ओ (एन 3 ): घन

22 algorithms  algorithm-analysis  big-o 

मेरे पास अनुसरण एल्गोरिथ्म है जो डुप्लिकेट ढूंढता है और उन्हें निकालता है: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } मैं इस मामले …

22 algorithms  algorithm-analysis  big-o 

मैंने हमेशा सुना है कि रैखिक खोज एक भोली दृष्टिकोण है और द्विआधारी खोज बेहतर विषमता की जटिलता के कारण प्रदर्शन से बेहतर है। लेकिन मुझे यह कभी समझ में नहीं आया कि बाइनरी खोज से पहले जब छंटाई की आवश्यकता होती है तो यह रैखिक खोज से बेहतर क्यों …

20 algorithms  efficiency  sorting  algorithm-analysis 

मैं सिडगविक की एल्गोरिदम पुस्तक में क्विकॉर्ट के विश्लेषण से गुजर रहा था। वह N अलग-अलग मदों की एक सरणी छाँटते हुए क्विकॉर्ट में तुलना की संख्या के लिए निम्नलिखित पुनरावृत्ति संबंध बनाता है। मुझे यह समझने में कठिन समय हो रहा है ... मुझे पता है कि किसी भी …

13 math  comparison  sorting  algorithm-analysis 

मैं एक प्रोग्रामर हूं और अभी-अभी एलगोरिदम पढ़ना शुरू किया है। मैं बोग ओह, बिग ओमेगा और बिग थीटा जैसी धारणाओं से पूरी तरह आश्वस्त नहीं हूं। कारण बिग ओह की परिभाषा से है, यह बताता है कि एक फ़ंक्शन जी (x) ऐसा होना चाहिए कि यह हमेशा f (x) …

13 big-o  algorithm-analysis 

मैं एक एल्गोरिथ्म प्रश्न हल कर रहा हूं और मेरा विश्लेषण यह है कि यह O (2 ^ sqrt (n)) पर चलेगा। कितना बड़ा है? क्या यह O (2 ^ n) के बराबर है? क्या यह अभी भी गैर-बहुपद समय है?

11 big-o  algorithm-analysis 

मैंने हाल ही में विकिपीडिया पर स्यूडोकोड से दमरेउ-लेवेंसाइट दूरी एल्गोरिथ्म को लागू किया है। मैं यह वास्तव में कैसे काम करता है का कोई स्पष्टीकरण नहीं नहीं पा सके और स्यूडोकोड की तरह पूरी तरह से uninformative चर नाम का उपयोग करता है DA, DB, i1, और j1कि छोड़ …

9 algorithms  strings  algorithm-analysis