5
के बीच रूपांतरण के लिए कुशल एल्गोरिदम क्या संख्या पूर्णांक के बीच रूपांतरण के लिए कोई कुशल एल्गोरिदम है जब स्रोत पूर्णांक का आकार मनमाने ढंग से होता है?संख्या प्रणाली
उदाहरण के लिए, मान लें कि एक पूर्णांक सरणी {1, 4, 8} है जो इनपुट के रूप में दशमलव प्रारूप में 148 है। इसे हेक्साडेसिमल प्रारूप में {9, 4}, या {2, 2, 4} में ऑक्टल में, या {1, 0, 0, 1, 0, 1, 0, 0} में बाइनरी प्रारूप में परिवर्तित किया जा सकता है, या बस { 148} 1234-आरी प्रारूप या कुछ में।
यह आसान है जब वास्तविक मूल्य मशीन द्वारा समर्थित शब्द-आकार में व्यक्त किया जा सकता है। लेकिन जब यह मनमाने ढंग से आकार में जाता है, तो मुझे ओ (एन^2) से बेहतर तरीका नहीं मिल रहा है।
ओ (एन) में संभव होना चाहिए। आप math.stackexchange.com पर भी कोशिश कर सकते हैं (भी)। –