Konvertieren einer Dezimalzahl in eine Binärzahl auf die bestmögliche Weise ⇐ C++

[Anonymous]

Was ist der optimale Weg, eine Dezimalzahl in ihre Binärform umzuwandeln, d. h. mit der besten Zeitkomplexität?

Normalerweise teilen wir eine Dezimalzahl in eine Binärzahl weiter, indem wir sie durch 2 dividieren und ihre Reste speichern. Dies würde jedoch sehr lange dauern, wenn die Zahl in Dezimalform sehr groß ist. Die Zeitkomplexität würde in diesem Fall O(log n) betragen.

Ich möchte also wissen, ob es einen anderen Ansatz als diesen gibt, der meine Arbeit mit einer besseren Zeitkomplexität erledigen kann?