रेडिक्स सॉर्ट सैद्धांतिक रूप से बहुत तेज है जब आप जानते हैं कि चाबियाँ एक सीमित सीमा में हैं, तो उदाहरण के लिए रेंज में मान कहें । अगर आप बस मानों को आधार परिवर्तित करते हैं जो समय लेता है , तो आधार मूलांक सॉर्ट करें और फिर समग्र एल्गोरिथ्म के लिए अपने मूल आधार पर वापस कनवर्ट करें ।[ 0 ... n कश्मीर - 1 ] कश्मीर < एलजी एन एन Θ ( n ) n Θ ( n कश्मीर )
हालाँकि, मैंने पढ़ा है कि व्यवहार में मूलांक सॉर्ट आमतौर पर एक यादृच्छिक क्विकॉर्ट उदाहरण के लिए करने की तुलना में बहुत धीमा है :
बड़े सरणियों के लिए, मूलांक सॉर्ट में सबसे कम निर्देश गिनती होती है, लेकिन अपेक्षाकृत खराब कैश प्रदर्शन के कारण, इसका समग्र प्रदर्शन मर्जर्ट्स और क्विकॉर्ट के मेमोरी अनुकूलित संस्करणों की तुलना में खराब है।
क्या मूलांक केवल एक अच्छा सैद्धांतिक एल्गोरिथ्म है, या इसके सामान्य व्यावहारिक उपयोग हैं?