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

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

20 algorithms  sorting  applied-theory  radix-sort 

मैं int सरणियों के लिए एक छँटाई एल्गोरिथ्म की तलाश कर रहा हूँ जो कि सरणी के आकार के अलावा किसी भी बाइट को आवंटित नहीं करता है, और दो उद्देश्यों के लिए सीमित है: स्वैप: वर्तमान एक के साथ अगले सूचकांक को स्वैप करें; MOVE: कर्सर को +1 या …

19 algorithms  sorting  in-place 

निम्नलिखित समस्या पर विचार करें: इनपुट: दो सरणियों AAA और BBB लंबाई के nnn , जहां BBB क्रमबद्ध क्रम में है। प्रश्न: क्या AAA और BBB में समान आइटम हैं (उनकी बहुलता के साथ)? इस समस्या के लिए सबसे तेज़ नियतात्मक एल्गोरिथम क्या है ? क्या उन्हें हल करने की …

19 algorithms  reference-request  sorting 

मैं 5 पूर्णांकों की सूची को कैसे क्रमित कर सकता हूं जो सबसे खराब स्थिति में 7 तुलनाएं लेता है? मुझे इस बात की परवाह नहीं है कि कितने अन्य ऑपरेशन किए जाते हैं। मुझे पूर्णांकों के बारे में कुछ खास नहीं पता है। मैंने कुछ अलग-अलग विभाजित करने और …

19 algorithms  sorting 

रेंडमाइज्ड क्विक सॉर्ट क्विक सॉर्ट का एक विस्तार है जिसमें धुरी तत्व को यादृच्छिक रूप से चुना जाता है। इस एल्गोरिथ्म की सबसे खराब स्थिति समय जटिलता क्या हो सकती है। मेरे अनुसार, यह O(n2)O(n2)O(n^2) होना चाहिए , क्योंकि सबसे खराब स्थिति तब होती है जब बेतरतीब ढंग से चुनी …

18 algorithm-analysis  runtime-analysis  sorting  quicksort 

अपनी पुस्तक रैंडमाइज्ड अल्गोरिदम में , मोटवानी और राघवन ने अपने RandQS फ़ंक्शन के विवरण के साथ परिचय खोला - रैंडमाइज्ड क्विकसॉर्ट - जहां धुरी, सेट को दो भागों में विभाजित करने के लिए उपयोग किया जाता है, यादृच्छिक पर चुना जाता है। मैं पिछले कुछ समय से अपने (कुछ …

18 algorithm-analysis  sorting  randomized-algorithms 

त्वरित सॉर्ट एल्गोरिथ्म को निम्नलिखित चरणों में विभाजित किया जा सकता है धुरी को पहचानें। धुरी के आधार पर लिंक की गई सूची को विभाजित करें। लिंक की गई सूची को 2 भागों में पुन: विभाजित करें। अब, यदि मैं हमेशा अंतिम तत्व को धुरी के रूप में चुनता हूं, …

16 algorithms  algorithm-analysis  sorting  quicksort 

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

16 algorithms  education  algorithm-analysis  didactics  sorting 

तुलनीय वस्तुओं की दो सूची मान लें: यू और एस। आइए INV (u) को उलटा संख्या दें। मैं एक कुशल एल्गोरिथ्म की तलाश कर रहा हूं, जिससे कि INV (u) की न्यूनतम वृद्धि के साथ s की वस्तुओं को यू में डाला जा सके। मूल रूप से मैं पहली सूची …

15 algorithms  sorting 

एक nnn के रूप में अपने पड़ोसी देश के लिए हर आइटम की तुलना के अनुसार क्रमबद्ध -item सूची सत्यापित किया जा सकता। मेरे आवेदन में, मैं हर तुलना नहीं कर पाऊंगा अपने पड़ोसी के साथ वस्तु की : इसके बजाय, तुलना कभी-कभी दूर के तत्वों के बीच होगी। यह …

14 sorting 

क्या गैर-संक्रमणीय तुलना के साथ एक छँटाई एल्गोरिथ्म का उपयोग करना संभव है, और यदि हाँ, तो तुलनात्मक रूप से छँटाई के लिए आवश्यकता के रूप में सूचीबद्धता क्यों है? पृष्ठभूमि: एक छँटाई एल्गोरिथ्म आमतौर पर एक तुलनित्र फ़ंक्शन सी (x, y) के अनुसार सूची के तत्वों को क्रमबद्ध करता …

14 algorithms  sorting  quicksort  transitivity 

क्रमांकित गेंदों (यादृच्छिक) के साथ एक ट्यूब दिया। ट्यूब में एक गेंद को निकालने के लिए छेद होते हैं। एक ऑपरेशन के लिए निम्नलिखित चरणों पर विचार करें: आप छिद्रों में से एक या अधिक गेंदों को चुन सकते हैं और उस क्रम को याद रख सकते हैं जिसमें आपने …

14 sorting  permutations 

पूर्णांकों की एक सरणी को देखते हुए, सरणी के प्रत्येक तत्व को एक निश्चित संख्या द्वारा कुछ प्रायिकता , साथ बढ़ाया जा सकता है । मुझे स्वैप की अपेक्षित संख्या का पता लगाना है जो बुलबुला सॉर्ट का उपयोग करके सरणी को सॉर्ट करने के लिए होगा ।एन बी पी …

14 algorithms  algorithm-analysis  sorting  average-case 

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

13 algorithms  sorting  efficiency  mergesort 

एक बुलबुले के इस छद्म कोड को ध्यान में रखते हुए: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF …

11 algorithms  time-complexity  sorting  average-case