在lognsteps中有n个二进制长度数的位数吗？

Question

我试图在logn步骤中找出使用O（1）空间评估长度为n的二进制数的on位数的方法吗？ 如果是这样 - 怎么样？

Answer 1

查找表会在恒定时间内找到它。