একটি নেস্টেড লুপ ধাঁধা?

এই বিভাগে আমরা একটি আকর্ষণীয় সমস্যা দেখতে পাব। আমরা দুটি কোড সেগমেন্ট দেখব। উভয়ই দুটি নেস্টেড লুপ সহ। আমাদের চিহ্নিত করতে হবে কোনটি দ্রুত চলবে। (আমরা অনুমান করব যে কম্পাইলার কোডটি অপ্টিমাইজ করছে না)।

সেগমেন্ট 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 বার কার্যকর করা হবে। তাই এটি প্রথমটির চেয়ে বেশি সময় নেবে৷