for迴圈各種演算法效率

2021-06-19 07:04:01 字數 540 閱讀 4287

最高效的是將

for迴圈條件語句中的

.length

屬性存入乙個區域性變數

演算法一,使用for in,:

var i=0

for (i in obj)

執行時間結果是最長的,即最沒有效率的:(24ms)

演算法二,for迴圈

for (var i=0 ; i < obj.length; i++)

執行時間結果,比較有效率(17ms)

演算法三 for迴圈,將i.length儲存為區域性變數

for (var i=0, len=obj.length; i < len; i++)

執行時間結果,最高效。(14ms)

該規則是指:在迴圈中,將i.length儲存為區域性變數,可以提高for迴圈的效率。在使用迴圈的時候,如果已經知道其結構和內容資料型別,避免使用for in, 除非是在乙個不明確的物件裡面,需要迭代其內部物件。

For迴圈效率

1 單層for迴圈 long start system.currenttimemillis int sum 0 for int i 0 i 1000000000 i long end system.currenttimemillis system.out.println end start 輸出時間...

提高迴圈的效率 折半查詢演算法

通過最近的看書學習,獲益匪淺。下面介紹一種折半查詢演算法 比如我買了一雙鞋,你好奇問我多少錢,我說不超過300,然後讓你猜,那麼你一定每次猜中間數。舉個例子,若實現在主函式內,一有序陣列中尋找7在哪 那麼就不用一一查詢,直接用這種演算法,最多隻計算4次。include int main int le...

for迴圈執行效率

include include include include define a 10000 define b 10 define num 100000 void main double a a b double b 0 int t1 clock for int n 0 n 第一種情況是內外層迴圈次...