【程序员】
给你一个数组 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 ) 的。)
趣味益智题库提供各类智力相关的趣味智力题,内容幽默、搞笑、内涵,趣味益智主要有创意广告、生活常识、极客笑话、巧移火柴等内容。其中趣味益智题目难度都不大,但需要用户拥有敏捷的思维来发现其中的乐趣。
如果你有其他有关趣味益智的好题目,欢迎与我们分享 请发布趣味益智的智力题