性能優化的問題
我的優化代碼如下：
//????優化balls數組
????????????var?count=0;
????????????for(var?i=0;i<balls.length;i++)?{
???????????????if?(balls[i].x?<?-R?||?balls[i].x?>?WINDOW_WIDTH?+?R)?{
????????????????????balls.splice(i,1);
????????????????}
????????????}這樣思維比較簡單，就是把不符合要求的小球清除出去。
但是實際運行效果是，balls的長度大概維持在450-500之間。
我覺得這兩個效果大概是一樣的啊。這是不是說明這樣寫的性能不是很高？
為什么會有這個性能上的區別？
2015-06-02
我也出現下圖的情況。所以增加了一個大于1000個球的判斷。
? ? while(balls.length > cnt || balls.length > 1000){ //刪除cnt-1 后面的球 .刪除超過1000的球
? ? ? ? balls.pop();
? ? }
2015-09-18
算法的復雜度問題了~謝謝
2015-08-21
我想這樣做的效率應該是比較低的，我不知道splice函數具體是怎樣實現的，但是如果是數組的刪除的話，你在數組中刪除了一個元素，其他元素需要進行前移，才能保證數組中間不會有空，這樣你刪除n個元素就移動了n*(n的位置后面的元素個數)個元素，而老師的方法是賦值之后再pop，理論上講最多也就length那么長咯，所以是O(n)，splice很容易就O(n方)了吧
2015-06-04
改寫成requextAnimationFrame 沒有這個問題
2015-01-24
還有一個問題就是，如果電腦不是一直在那個頁面。那么性能優化代碼好像就不工作。會出現這種情況：
麻煩各位誰懂的，給解釋一下！