पुस्तक में प्रोग्रामिंग साक्षात्कार एक्सपोज़ड यह कहता है कि नीचे दिए गए कार्यक्रम की जटिलता ओ (एन) है, लेकिन मुझे समझ में नहीं आता कि यह कैसे संभव है। क्या कोई समझा सकता है कि यह क्यों है?इस कोड की जटिलता क्या है जिसका लूप के लिए नेस्टेड बार-बार अपने काउंटर को दोगुना करता है?
int var = 2;
for (int i = 0; i < N; i++) {
for (int j = i+1; j < N; j *= 2) {
var += var;
}
}
* "इसे कहते हैं" * क्या कहते हैं? हमें बताएं कि आप यहां क्या मान रहे हैं। – dmckee
मैंने संपादन किया, अस्पष्टता के बारे में खेद है –
यह लूप संरचना हेपफी एल्गोरिदम के लिए बहुत करीबी से संबंधित है और विश्लेषण बहुत समान होगा। – templatetypedef