নেস্টেড লুপ পাজল

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

সেগমেন্ট ১

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

সেগমেন্ট ২

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

দুই কোডই একই বার চলবে। ভেতরের কোড ১০০০০ বার এক্সিকিউট হবে দুটি কেসেই। কিন্তু ভালোভাবে দেখলে বুঝতে পারব দ্বিতীয় কোড অধিক কাজ করছে। প্রথম কোডে ইনার লুপ ১০ বার এক্সিকিউট হবে। সুতরাং ইনিশিয়ালাইজেশন, কন্ডিশন চেক, এবং ইনক্রিমেন্ট অপারেশন ১০ বার হবে। কিন্তু দ্বিতীয় কোডে ইনার লুপ ১০০ বার এক্সিকিউট হবে। তাই ইনিশিয়ালাইজেশন, কন্ডিশন চেক, এবং ইনক্রিমেন্ট অপারেশন ১০০ বার হবে। সুতরাং এটি প্রথমটির চেয়ে বেশি সময় নেবে।