我最终会给这个程序一个类似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？如果是这样,那会有什么好处呢？我只是想知道这将如何表现.谢谢