6
public void foo(int n, int m) {
int i = m;
while (i > 100) {
i = i/3;
}
for (int k = i ; k >= 0; k--) {
for (int j = 1; j < n; j *= 2) {
System.out.print(k + "\t" + j);
}
System.out.println();
}
}
मुझे लगा कि जटिलता ओ (लॉगन) होगी।
यह आंतरिक पाश के उत्पाद के रूप में है, बाहरी पाश - कभी 100 से अधिक बार निष्पादित नहीं किया जाएगा, इसलिए इसे छोड़ा जा सकता है।ट्रिकी बिग-ओ जटिलता
मुझे यकीन है कि समय के बारे में मुझे यकीन नहीं है, क्या इसे बिग-ओ जटिलता में शामिल किया जाना चाहिए? बहुत बड़े i मानों के लिए यह एक प्रभाव, या अंकगणितीय परिचालन कर सकता है, इससे कोई फर्क नहीं पड़ता कि किस पैमाने पर, बुनियादी परिचालन के रूप में गिनती है और छोड़ा जा सकता है?
+1 आधार पर लॉग इन करने के लिए संदर्भित करता है है! –
जबकि समय गिना जाता है - यह ओ (लॉग एम) –