quicksort

    6गर्मी

    3उत्तर

    मैं एक जीएलएसएल शेडर का उपयोग कर GPU को प्रसंस्करण के एक बड़े हिस्से को पोर्ट करने पर विचार कर रहा हूं। मैंने जिन समस्याओं को ठोकर खाई उनमें से एक यह है कि एक चरण में, एल्गोरिदम को तत्वों की एक सूची ब

    9गर्मी

    8उत्तर

    quicksort बुरी से बुरी हालत (एन) हे के प्रदर्शन है, लेकिन अभी भी वैसे भी व्यवहार में व्यापक रूप से इस्तेमाल किया जाता है। ऐसा क्यों है?

    6गर्मी

    6उत्तर

    के साथ क्विकॉर्टोर्ट बिल्डिंग मैंने हाल ही में क्विकॉर्ट के बारे में पढ़ा और यह सोच रहा था कि क्या यह QuickSort के साथ चीजों को सॉर्ट करने के लिए अपने स्वयं के फ़ंक्शन को बनाने के लिए स्मार्ट होगा या

    23गर्मी

    7उत्तर

    मुझे समस्या है कि सूची सॉर्ट विधि सॉर्टिंग के साथ कैसे काम करती है। निम्नलिखित तत्व को देखते हुए: class Element : IComparable<Element> { public int Priority { get; set; } public string Desc

    10गर्मी

    7उत्तर

    मैं क्विक्सोर्ट के बारे में पढ़ रहा हूं और पाया कि कभी-कभी इसे "निर्धारक क्विक्सोर्ट" के रूप में जाना जाता है। क्या यह सामान्य क्विक्सॉर्ट का एक वैकल्पिक संस्करण है? एक सामान्य क्विक्सॉर्ट और एक निर्ध

    5गर्मी

    4उत्तर

    मैं प्रोग्रामिंग अभ्यास के रूप में एक पेरेलेल क्विकॉर्ट को कार्यान्वित कर रहा हूं, और मेरे समाप्त होने के बाद, मैंने एक्जिक्यूटर्स पर जावा ट्यूटोरियल पेज पढ़ा, जो लगता है कि वे मेरे कोड को और भी तेज ब

    15गर्मी

    2उत्तर

    मुझे एक ऐसा तरीका मिला है जो पहले से ही किया गया है उससे परे Quicksort एल्गोरिदम पर सुधार (जहां तक ​​मैंने परीक्षण किया है) में सुधार किया है। मैं इसका परीक्षण करने पर काम कर रहा हूं और फिर मैं इसके ब

    28गर्मी

    5उत्तर

    हीप सॉर्ट में O(nlogn) की सबसे खराब स्थिति जटिलता है जबकि क्विक्सोर्ट में O(n^2) है। लेकिन सम्राट साक्ष्य कहते हैं कि quicksort बेहतर है। ऐसा क्यों है? पर औसत में बेहतर प्रदर्शन करेगा http://www.cs.au