【程序员】
给你一个数组 A [ 1 .. n ] ，请你在 O ( n ) 的时间里构造一个新的数组 B [ 1 .. n ] ，使得 B [ i ] = A [ 1 ] * A [ 2 ] * ... * A [ n ]／A [ i ] 。你不能使用除法运算。
（给出了一个数列 A [ 1 .. n ] ，要求在较短的时间内不用除法构造一个新数列 B [ 1 .. n ] ，使得 B [i] = A [ 1 ] * A [ 2 ] * ... * A [ n ]／A [ i ] 。 n是这个数组的长度。而 O ( n ) 是评判计算方法速度的标准。如果一个解答方法在n任意变化的情况下，都能满足总共的计算次数相当于是 n 乘以一个常数C这个条件，那么就称这个解答方法是 O ( n ) 的；如果这个解答方法能满足总共的计算次数是 n 2 乘以常数C，那么这个解答方法就被称作是 O ( n 2 ) 的。）
标签：
程序员
最后修改于 2019-08-04 19:36:54
答案：
解析：
开放题趣味益智题库提供各类智力相关的趣味智力题，内容幽默、搞笑、内涵，趣味益智主要有创意广告、生活常识、极客笑话、巧移火柴等内容。其中趣味益智题目难度都不大，但需要用户拥有敏捷的思维来发现其中的乐趣。
如果你有其他有关趣味益智的好题目，欢迎与我们分享 请发布趣味益智的智力题