एक नेस्टेड लूप पहेली?

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

सेगमेंट 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 बार अंजाम दिया जाएगा। इसलिए इसमें पहले वाले की तुलना में अधिक समय लगेगा।