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

कॉर्मेन में उल्लिखित दो क्विकसर्ट विभाजन विधियाँ हैं: 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 

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

18 algorithm-analysis  runtime-analysis  sorting  quicksort 

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

16 algorithms  algorithm-analysis  sorting  quicksort 

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

14 algorithms  sorting  quicksort  transitivity 

मान लीजिए कि हमने एक- एक करके संख्याओं का क्रम पढ़ा । केवल सेल मेमोरी और रैखिक समय ( ) का उपयोग करने के साथ 'th सबसे छोटा तत्व कैसे खोजें । मुझे लगता है कि हमें अनुक्रम के पहले शब्दों को सहेजना चाहिए और जब 'th शब्द प्राप्त होता …

11 data-structures  search-algorithms  quicksort 

यह प्रमाण प्रेरण द्वारा एक प्रमाण है, और निम्नानुसार है: P (n) यह दावा है कि "Quicksort सही ढंग से लंबाई n के हर इनपुट सरणी को सॉर्ट करता है।" आधार मामला: लंबाई 1 के प्रत्येक इनपुट सरणी को पहले से ही हल किया गया है (P (1) होल्ड) आगमनात्मक …

10 correctness-proof  induction  quicksort