Module ৯ · Array
খোঁজা আর কে কতবার আছে গোনা
Account থাকলেই freeপড়া
বছর শেষের trip কোথায় যাবে, তা নিয়ে ক্লাসে ভোট হচ্ছে, আর প্রতিটা ব্যালটে লেখা থাকে ভোটারের student number। কেউ দুইবার ভোট দিল কি না, David সেটা খোঁজে প্রতিটা ব্যালটকে আগের সবগুলোর সাথে মিলিয়ে। Amara বরং প্রতিটা student number-এর জন্য একটা করে ঘর রাখে আর টিক দেয়। যে ঘরে আগেই টিক আছে, সেটাই দুইবার ভোট।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
খোঁজা আর কে কতবার আছে গোনা এর ভেতরে কী আছে
- Linear search, আর খুঁজে না পেলে কেন -1
- Count array: মানটাই index
- দুইবার ভোট ধরা, এক pass-এ
- প্রতিটা জোড়া বনাম এক pass, মেপে দেখা
- Sieve of Eratosthenes: prime ছেঁকে তোলা
- Prefix sum: এক pass-এ চলতি যোগফল