Module ৮ · set আর multiset: sorted, unique, আর log n-এ খুঁজে পাওয়া
কখন set, কখন sorted vector, কখন hash set, আর কখন কোনোটাই না
Account থাকলেই freeপড়া
Maria ওর game-এর আলাদা আলাদা score একটা sorted vector-এ রাখে। প্রতিটা নতুন score ঢোকে ঠিক ওর জায়গায়, তারপর game দেখায় এরপর কোন score-টা টপকাতে হবে। Kenji সব কিছুতেই set ব্যবহার করে, এমনকি সেই তালিকাতেও, যেটা ও একবার ভরে তারপর দশ লাখবার খোঁজে। দুজনের program-ই চলে, আর Amara দুজনকেই একটা প্রশ্ন করে: কাজটার আসলে কী দরকার ছিল? এই lesson হলো ওর উত্তর, একটা chart, একটা flowchart আর দুইটা মাপসহ।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
কখন set, কখন sorted vector, কখন hash set, আর কখন কোনোটাই না এর ভেতরে কী আছে
- বাছার আগে ছয়টা প্রশ্ন
- তুলনার chart
- সিদ্ধান্তের flowchart
- Kenji-র ticket, মেপে দেখা: একবার ভরো, দশ লাখবার জিজ্ঞেস করো
- Maria-র score, মেপে দেখা: যে মান আসতেই থাকে
- মাপ যা বলে, সেই default
- কখন set না
- flat_set: দেখতে set-এর মতো একটা sorted vector