algorithms पर टैग किए गए जवाब

मेरा मानना है कि मैं जैसे जटिलताओं का एक उचित समझ होनी ओ (1)O(1)\mathcal{O}(1) , Θ ( एन )Θ(n)\Theta(n) और Θ ( एन2)Θ(n2)\Theta(n^2) । एक सूची के संदर्भ में, ओ (1)O(1)\mathcal{O}(1) एक निरंतर खोज है, इसलिए यह केवल सूची का प्रमुख हो रहा है। Θ ( एन )Θ(n)\Theta(n) वह जगह …

59 algorithms  complexity-theory  time-complexity  intuition 

मैं अपने हाई स्कूल की पढ़ाई के दौरान कई छँटाई एल्गोरिदम में आया हूँ। हालाँकि, मैं कभी नहीं जानता कि सबसे तेज (पूर्णांक के यादृच्छिक सरणी के लिए) कौन है। तो मेरे सवाल हैं: वर्तमान में ज्ञात सबसे तेज़ सॉर्टिंग एल्गोरिथम कौन सा है? सैद्धांतिक रूप से, क्या यह संभव …

55 algorithms  time-complexity  optimization  sorting 

मैं सहमत हूं कि एक ट्यूरिंग मशीन "सभी संभव गणितीय समस्याएं" कर सकती है। लेकिन ऐसा इसलिए है क्योंकि यह सिर्फ एक एल्गोरिथ्म का एक मशीन प्रतिनिधित्व है: पहले ऐसा करें, फिर ऐसा करें, अंत में आउटपुट करें। मेरा मतलब है कि जो कुछ भी हल हो सकता है, वह …

54 algorithms  turing-machines  automata  computation-models 

मैं पुनरावृत्ति की सामान्य अवधारणा को जानता हूं। मुझे क्विकशॉट एल्गोरिदम का अध्ययन करते हुए पूंछ पुनरावृत्ति की अवधारणा में आया था । 18:30 सेकंड पर एमआईटी से त्वरित सॉर्ट एल्गोरिथ्म के इस वीडियो में प्रोफेसर कहते हैं कि यह एक पूंछ पुनरावर्ती एल्गोरिदम है। यह मेरे लिए स्पष्ट नहीं …

52 algorithms  reference-request  recursion 

क्यों कंप्यूटर विज्ञान में किसी भी जटिलता जो कि बहुपद में है, कुशल मानी जाती है? किसी भी व्यावहारिक अनुप्रयोग (ए) के लिए , जटिलता एल्गोरिदम, एल्गोरिदम की तुलना में तेज़ होते हैं जो समय में चलते हैं, कहते हैं, , लेकिन पहले को अक्षम माना जाता है जबकि बाद …

50 algorithms  complexity-theory  terminology  efficiency 

द्विआधारी खोज का उपयोग करके तत्वों की एक सरणी खोजना , सबसे खराब स्थिति में पुनरावृत्तियों को लेता है, क्योंकि प्रत्येक चरण में हम अपने खोज स्थान का आधा भाग ट्रिम कर देते हैं। यदि, इसके बजाय, हमने 'टर्नरी खोज' का उपयोग किया, तो हम प्रत्येक पुनरावृत्ति पर अपने खोज …

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

आपको यह जांचने की आवश्यकता है कि आपके मित्र, बॉब के पास आपका सही फ़ोन नंबर है, लेकिन आप उससे सीधे सवाल नहीं कर सकते। आपको एक कार्ड पर प्रश्न लिखना होगा और इसे ईव को देना होगा जो कार्ड को बॉब के पास ले जाएगा और आपको जवाब वापस …

49 algorithms  cryptography 

मैं एक किताब बुलाया पढ़ रहा हूँ कंप्यूटर विज्ञान के सिद्धांतों (2008), कार्ल रेनॉल्ड्स और पॉल Tymann (Schaum की रूपरेखा द्वारा प्रकाशित) द्वारा। दूसरा अध्याय एक क्रमिक खोज के एक उदाहरण के साथ एल्गोरिदम का परिचय देता है जो केवल नामों की एक सूची के माध्यम से पुनरावृत्ति करता है …

47 algorithms  algorithm-analysis  landau-notation  notation 

एक अनियोजित सरणी के माध्यिका को खोजने के लिए, हम तत्वों के लिए समय में एक मिन-हीप बना सकते हैं , और फिर हम माध्य प्राप्त करने के लिए एक तत्वों द्वारा एक निकाल सकते हैं । लेकिन यह दृष्टिकोण समय लेगा ।ओ ( एन लॉगn )हे(nलॉग⁡n)O(n\log n)nnnn / 2n/2n/2ओ …

45 algorithms  time-complexity 

न्यूनतम फैले हुए पेड़ एल्गोरिथ्म और सबसे छोटे पथ एल्गोरिथम के बीच अंतर क्या है? मेरे डेटा स्ट्रक्चर्स क्लास में हमने दो न्यूनतम फैले हुए पेड़ एल्गोरिदम (प्राइम्स और क्रुस्कल के) और एक सबसे छोटे पथ एल्गोरिथम (डीजेकस्ट्रा) को कवर किया। न्यूनतम फैले हुए पेड़ एक ग्राफ में एक पेड़ …

44 algorithms  shortest-path  spanning-trees 

दो गहराई-पहली खोजों का उपयोग करते हुए अप्रत्यक्ष पेड़ों में सबसे लंबा रास्ता खोजने के लिए यह मानक एल्गोरिथ्म है: DFS को एक यादृच्छिक वर्टेक्स से प्रारंभ करें और उससे सबसे दूर का शीर्ष ज्ञात करें; यह ।vvvv′v′v' अब से शुरू करें ताकि उसमें से सबसे दूर का पता लगाया …

44 algorithms  graphs  trees 

मान लें कि मैं एक प्रोग्रामर हूं और मुझे एक एनपी-पूर्ण समस्या है जिसे मुझे हल करने की आवश्यकता है। एनपीसी समस्याओं से निपटने के लिए कौन से तरीके उपलब्ध हैं? क्या इस विषय पर एक सर्वेक्षण या कुछ समान है?

43 algorithms  reference-request  np-complete  efficiency  reference-question 

ऐसा लगता है कि इस साइट पर, लोग अक्सर "एल्गोरिदम" और "समस्याओं" को भ्रमित करने के लिए दूसरों को सही करेंगे। इनमें क्या अंतर हैं? मुझे कैसे पता चलेगा कि मुझे एल्गोरिदम पर विचार करना चाहिए और समस्याओं पर विचार करना चाहिए? और ये औपचारिक भाषा के सिद्धांत में भाषा …

40 algorithms  complexity-theory  formal-languages  terminology  reference-question 

एल्गोरिदम और जटिलता में हम एल्गोरिदम की स्पर्शोन्मुख जटिलता पर ध्यान केंद्रित करते हैं, अर्थात एक एल्गोरिथ्म संसाधनों की मात्रा का उपयोग करता है क्योंकि इनपुट का आकार अनंत तक जाता है। व्यवहार में, क्या जरूरत है एक एल्गोरिथ्म जो एक परिमित (हालांकि संभवतः बहुत बड़ी) उदाहरणों की संख्या पर …

40 algorithms  complexity-theory  education 

मैंने कई बार गतिशील प्रोग्रामिंग की तकनीक का उपयोग किया है, लेकिन आज एक मित्र ने मुझसे पूछा कि मैं अपनी उप-समस्याओं को परिभाषित करने के बारे में कैसे जाऊंगा, मुझे एहसास हुआ कि मेरे पास एक उद्देश्यपूर्ण औपचारिक उत्तर प्रदान करने का कोई तरीका नहीं था। आप औपचारिक रूप …

39 algorithms  dynamic-programming