नेस्टेड लूप पहेली

इस खंड में हम एक रोचक समस्या देखेंगे। हम दो कोड खंड देखेंगे। दोनों में दो नेस्टेड लूप हैं। हमें पहचानना है कि कौन सा तेजी से चलेगा। (हम मान लेंगे कि कंपाइलर कोड को ऑप्टिमाइज़ नहीं कर रहा है)।

खंड 1

for(int i = 0; i < 10; i++){     for(int j = 0; j<100; j++){         //code     } }

खंड 2

for(int i = 0; i < 100; i++){     for(int j = 0; j<10; j++){         //code     } }

दोनों कोड समान संख्या में चलेंगे। दो लूप के अंदर का कोड दोनों मामलों में 10000 बार निष्पादित होगा। लेकिन अगर हम ध्यान से देखें तो हम समझ सकते हैं कि दूसरा कोड पहले वाले की तुलना में अधिक कार्य कर रहा है। पहले कोड में, आंतरिक लूप 10 बार निष्पादित होगा। तो आरंभीकरण, स्थिति जांच, और वृद्धि ऑपरेशन 10 बार निष्पादित होंगे। लेकिन दूसरे कोड के लिए, आंतरिक लूप 100 बार निष्पादित होगा। तो आरंभीकरण, स्थिति जांच, और वृद्धि ऑपरेशन 100 बार निष्पादित होंगे। इसलिए यह पहले वाले की तुलना में अधिक समय लेगा।