将十进制数转换为二进制形式的最佳方法是什么,即具有最佳时间复杂度?
通常将十进制数转换为二进制数,我们不断地将数除以 2 并存储其余数。但是如果十进制数非常大,这将花费很长时间。这种情况下的时间复杂度为O(log n)。
所以我想知道除此之外是否还有其他方法可以以更好的时间复杂性完成我的工作?
c++ bit-manipulation bit-shift
bit-manipulation ×1
bit-shift ×1
c++ ×1