头脑风暴:要在log(n)时间内计算x / y,

时间:2011-08-08 15:34:22

标签: algorithm

如何在O(log(n))时间内计算x / y。

n = x / y,x& y是整数

您无法使用/运算符。

一种实现是添加y次,直到结果小于x,即

y * q < x

1 个答案:

答案 0 :(得分:2)

10 **(log(x) - log(y))

怎么样?

Big O()表示法仅适用于问题如何根据不同数量的输入进行扩展 这个问题没有意义,除非你的意思是'n'是x和y中的位数