我最終會給這個程序一個類似60,000個400像素圖像的輸入文件,所以我試著想一想這個代碼如何用大輸入運行.為了便于閱讀,我用“blah”和所有帶有簡單字母(nn,mm和kk)的ArrayList名稱替換了不重要的東西.

for (Perceptron P : nn){

//blah

}

for (Perceptron P : mm) {

//blah

}

for (Perceptron P : kk){

//blah

}

for (Perceptron P : mm) {

for (int i = 0; i < nn; i++) {

//blah

}

for (int j = 0; j < kk; j++){

//blah

}

}

for (Perceptron X : nn){

for (Perceptron Y : mm){

//blah

}

}

for (Perceptron Z : kk){

for (Perceptron Y : mm){

//blah

}

}

我認為答案是O(nn mm kk mm(nn kk)nnmm kkmm).如果我知道nn是400,mm是300,kk是10,那么這是O(246710).但是現在我被卡住了.我真的不知道O(246710)是什么意思.我是否必須一次僅針對其中一個變量計算big-O？如果是這樣,那會有什么好處呢？我只是想知道這將如何表現.謝謝

總結

以上是生活随笔為你收集整理的java复杂性_java – 计算Big-O复杂性的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。