Module ১৭ · performance, memory, debugging আর interview-এর output puzzle
প্রতিটা কাজের খরচ কত, আর আদৌ কখন optimise করবে
Proপড়া
Rafi-র একটা ছোট online দোকান আছে। 200 order থাকার সময় ওর order page ঠিকঠাক ছিল। 20000 হতেই ওটা কয়েক সেকেন্ড জমে থাকে। ওর code-এ কিছুই ধীর দেখায় না: loop-এর ভেতরে কোনো loop নেই, শুধু filter আর indexOf দিয়ে কয়েকটা গোছানো লাইন। তবু ওই গোছানো লাইনের একটা আরেকটা loop লুকিয়ে রেখেছে, আর পুরো সমস্যা ওটাই।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
প্রতিটা কাজের খরচ কত, আর আদৌ কখন optimise করবে এর ভেতরে কী আছে
- এক page-এ Big-O
- Array index আর length
- push আর pop
- shift আর unshift
- মাঝখানে splice
- includes, indexOf আর find বনাম Set.has
- Map.get বনাম object-এর key
- String: +=, slice আর indexOf
- sort
- Nested loop-এর ফাঁদ
- সব খরচ এক page-এ
- কখন optimise করবে, আর কখন না