标签: algorithm
如何在O(log(n))时间内计算x / y。
n = x / y,x& y是整数
您无法使用/运算符。
一种实现是添加y次,直到结果小于x,即
y * q < x
答案 0 :(得分:2)
10 **(log(x) - log(y))
Big O()表示法仅适用于问题如何根据不同数量的输入进行扩展 这个问题没有意义,除非你的意思是'n'是x和y中的位数