Существует ли эффективный алгоритм преобразования между системой счисления, когда размер исходного целого числа произвольный?
Например, предположим, что существует целочисленный массив {1, 4, 8}, который в качестве входных данных равен 148 в десятичном формате. Он может быть преобразован в {9, 4} в шестнадцатеричном формате, или {2, 2, 4} в восьмеричном, или {1, 0, 0, 1, 0, 1, 0, 0} в двоичном формате, или просто { 148} в 1234-м формате или что-то в этом роде.
Это просто, когда фактическое значение может быть выражено в формате слова, поддерживаемом машиной. Но когда дело доходит до произвольного размера, я не могу найти эффективный способ лучше, чем O (n ^ 2).