algoritmo efficiente per la conversione tra sistema numerale

Question

Esiste un algoritmo efficiente per la conversione tra sistema numerico quando la dimensione integer sorgente è arbitraria?

Ad esempio, si supponga che v'è un array intero {1, 4, 8} che è 148 in formato decimale come input. Potrebbe essere convertito in {9, 4} in formato esadecimale o {2, 2, 4} in ottale o {1, 0, 0, 1, 0, 1, 0, 0} in formato binario, o solo { 148} nel formato 1234-ary o qualcosa del genere.

È semplice quando il valore effettivo può essere espresso in word-size supportato dalla macchina. Ma quando si passa a dimensioni arbitrarie, non riesco a trovare un modo efficiente migliore di O (n^2).

Answer 1

Dividere per la base, spingere indietro il modulo, sciacquare e ripetere, mentre il quoziente! = 0.

Così, ad esempio convertire 148 nella base di 16

148/16 = 9 r 4 
    9/16 = 0 r 9 

Così, 148 in esadecimale è 0x94 . Questo non dovrebbe richiedere così tanto tempo.