雙重for迴圈的優化

2021-10-06 08:33:51 字數 815 閱讀 3919

demo如下:

public class testm 

}private static void aaa() }}

}system.out.println(system.currenttimemillis()-s);

}private static void bbb() }}

}system.out.println(system.currenttimemillis()-s);

}}

結論:外層迴圈小的效率更高。

為什麼?

在aaa的情況下

變數/次數

初始化次數

自增次數

比較次數

i10000

10000

10000

j10000 * 1000

10000 * 1000

10000 * 1000

k10000 * 1000 * 100

10000 * 1000 * 100

10000 * 1000 * 100

在bbb的情況下

變數/次數

初始化次數

自增次數

比較次數

i100

100100

j100* 1000

100 * 1000

100* 1000

k10000 * 1000 * 100

10000 * 1000 * 100

10000 * 1000 * 100

所以,多重for迴圈,小的放外部 

python雙重for迴圈優化方法。

用python做影象處理。有些特殊需求需要用雙重for迴圈遍歷影象來操作例如下面 def getbinarizationimg simg,targeth,targetw print simg.shape h,w,c simg.shape box np.zeros h,w dtype np.uint8...

雙重for迴圈

雙重for迴圈就是在乙個for迴圈裡在巢狀另乙個for迴圈,ji 即兩個迴圈巢狀,還有多重迴圈巢狀的情況,但用的比較少,一般常用的是兩個迴圈巢狀,很少使用多重迴圈,因為for迴圈多了會導致 執行的效率低,而且容易宕機,多迴圈中的總迴圈次數是相乘的,巢狀幾次後幾何級數增長,因此通常情況下在迴圈多次巢狀...

雙重for迴圈

雙重for迴圈 1 概述 很多情況下,單層for迴圈並不能滿足我們的需求,比如我們要列印乙個5行5列的圖形,列印乙個倒直角三角形等,此時就可以通過迴圈巢狀來實現 迴圈巢狀是指在乙個迴圈語句中再定義乙個迴圈語句的語法結構,例如在for迴圈語句中,可以再巢狀乙個for迴圈,這樣的for迴圈語句我們稱之為...