通过乘法方法实现数字除法

时间:2013-05-15 02:50:47

标签: algorithm time-complexity division

给定一个整数数组a[N],其中一些是零。返回一个新的整数数组b[N]value = a[0] * a[1] * ... * a[N-1]b[i] = value/a[i]

返回b[N]的一种方法是首先计算value,然后b[i]等于值除以a[i]。时间复杂度为O(N)。这不够好,因为它可能会产生运行时错误。

我想要一种不分割实现它的方法,only by multiplication。同时,时间复杂度应为O(N)

有人能想到实现它的方法吗?任何语言都可以。或者你可以帮我伪代码。

0 个答案:

没有答案