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

एक मानक एल्गोरिदम पाठ्यक्रम में हम सिखाया जाता है कि quicksort है औसत और पर सबसे खराब स्थिति में। उसी समय, अन्य सॉर्टिंग एल्गोरिदम का अध्ययन किया जाता है जो सबसे खराब स्थिति में होते हैं (जैसे मर्जसॉर्ट और हेस्पोर्ट ), और सबसे अच्छा मामले में भी रैखिक समय ( …

308 algorithms  sorting 

कॉर्मेन में उल्लिखित दो क्विकसर्ट विभाजन विधियाँ हैं: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x if i < j …

82 algorithms  sorting  quicksort 

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

55 algorithms  time-complexity  optimization  sorting 

मैं सिर्फ डेटा स्ट्रक्चर्स और अल्गोरिथम पर एक कोर्स करना शुरू कर रहा हूं और मेरे टीचिंग असिस्टेंट ने पूर्णांक की एक सरणी को छाँटने के लिए हमें निम्नलिखित छद्म कोड दिए हैं: void F3() { for (int i = 1; i < n; i++) { if (A[i-1] > A[i]) …

52 algorithm-analysis  asymptotics  runtime-analysis  sorting 

मुझे अच्छे संसाधनों को खोजने में समस्या हो रही है जो स्थिर छँटाई एल्गोरिथ्म में सबसे खराब स्थिति । क्या किसी को किसी अच्छे संसाधनों का पता है?ओ ( एन एलएन)n )हे(nln⁡n)O(n \ln n) बस एक अनुस्मारक, इसका अर्थ है कि यह पास में दिए गए सरणी का उपयोग करता …

35 algorithms  reference-request  sorting  in-place 

मैं सोच रहा हूँ कि क्या किसी सरणी के "क्रमबद्धता" को मापने का एक मानक तरीका है? एक सरणी जो संभव व्युत्क्रमों की औसत संख्या है, को अधिकतम रूप से अनसोल्ड माना जाएगा? मेरा मतलब है कि यह मूल रूप से जहाँ तक संभव हो या तो छँटा हुआ या …

34 algorithms  algorithm-analysis  sorting  arrays 

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

31 algorithms  efficiency  arrays  sorting 

विकीपीडिया पर लिखा है कि "... चयन प्रकार लगभग हमेशा आउटपरफॉर्म बबल सॉर्ट और सूक्ति सॉर्ट करता है।" क्या कोई मुझे यह समझा सकता है कि चयन क्रम को बुलबुले की तुलना में तेजी से क्यों माना जाता है, भले ही उन दोनों के पास है: सबसे खराब स्थिति समय …

28 algorithms  runtime-analysis  efficiency  sorting 

मेरे पास जोड़े का एक सेट है। प्रत्येक जोड़ी फॉर्म (x, y) की है जैसे कि x, y सीमा से पूर्णांक के हैं [0,n)। तो, यदि n 4 है, तो मेरे पास निम्नलिखित जोड़े हैं: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) मेरे पास पहले से ही जोड़े हैं। अब, मुझे …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

मैं एक सूची से मूल्यों को वितरित करने के लिए एक एल्गोरिथ्म की खोज कर रहा हूं ताकि परिणामस्वरूप सूची "संतुलित" या "समान रूप से वितरित" हो सके (उद्धरणों में क्योंकि मुझे यकीन नहीं है कि ये वर्णन करने के लिए ये सबसे अच्छे तरीके हैं ... बाद में मैं …

25 algorithms  optimization  sorting  approximation 

समस्याओं की एक आश्चर्यजनक संख्या में रैखिक प्रोग्रामिंग (एलपी) के लिए काफी प्राकृतिक कटौती है। नेटवर्क प्रवाह, द्विदलीय मिलान, शून्य-योग खेल, कम से कम पथ, रैखिक प्रतिगमन का एक रूप और यहां तक ​​कि सर्किट मूल्यांकन जैसे उदाहरणों के लिए [1] का अध्याय 7 देखें ! चूंकि सर्किट मूल्यांकन रैखिक …

24 algorithms  reductions  sorting  linear-programming 

मूलांक के क्रम में हम पहले कम से कम महत्वपूर्ण अंकों को छाँटते हैं और फिर हम दूसरे महत्वपूर्ण अंकों को छाँटते हैं और इसी तरह छँटी हुई सूची को समाप्त करते हैं। अब अगर हमारे पास संख्याओं की सूची है, तो हमें उन संख्याओं के बीच अंतर करने के …

23 algorithms  sorting 

पर छंटाई एल्गोरिदम वेबसाइट है, तो निम्न दावा किया जाता है: आदर्श छँटाई एल्गोरिथ्म में निम्नलिखित गुण होंगे: स्थिर: समान कुंजियाँ पुन: व्यवस्थित नहीं की जाती हैं। जगह में संचालित होता है, जिसमें अतिरिक्त स्थान की आवश्यकता होती है।ओ ( 1 )O(1)O(1) सबसे खराब स्थिति प्रमुख तुलना।ओ ( एन ⋅ …

22 algorithms  sorting 

पांच तत्वों को क्रमबद्ध (क्रम) करने के लिए आवश्यक तुलनाओं की सबसे कम संख्या का पता लगाएं और एक एल्गोरिथ्म को तैयार करें जो इस संख्या की तुलना करने वाले तत्वों का उपयोग करता है। समाधान : 5 हैं! = 120 संभावित परिणाम। इसलिए छंटनी प्रक्रिया के लिए एक बाइनरी …

22 algorithms  sorting  lower-bounds 

जेनेरिक सॉर्टिंग एल्गोरिदम आमतौर पर सॉर्ट करने के लिए डेटा का एक सेट लेते हैं और एक तुलनित्र फ़ंक्शन होता है जो दो व्यक्तिगत तत्वों की तुलना कर सकता है। यदि तुलनित्र एक ऑर्डर रिलेशन है, तो एल्गोरिथम का आउटपुट एक क्रमबद्ध सूची / सरणी है। हालांकि मैं सोच रहा …

22 algorithms  randomized-algorithms  sorting