【程序員】
給你一個數組 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 ) 的。)
趣味益智題庫提供各類智力相關的趣味智力題,內容幽默、搞笑、內涵,趣味益智主要有創意廣告、生活常識、極客笑話、巧移火柴等內容。其中趣味益智題目難度都不大,但需要用戶擁有敏捷的思維來發現其中的樂趣。
如果你有其他有關趣味益智的好題目,歡迎與我們分享 請發布趣味益智的智力題