Module ১৩ · binary_search, lower_bound, upper_bound আর equal_range
কখন binary search, কখন set, কখন hash, কখন সোজা scan, আর কখন কোনোটাই না
Account থাকলেই freeপড়া
Kenji binary search এত ভালোবাসে যে ও কঠিন পথে vector সাজিয়ে রাখে: প্রতিটা নতুন value আসার পর পুরো vector আবার sort করে। ওর program কাজ করে। Zara সেটা পড়ে, আর অন্য কিছু বলার আগে দুইটা প্রশ্ন করে। Value কয়টা, আর ওরা আসে কখন? এই lesson ওই দুইটা প্রশ্ন নিয়েই, সাথে একটা chart, একটা flowchart, তিনটা measurement, আর সেই কাজগুলো, যেখানে binary search-কে বাসায় বসিয়ে রাখাই ভালো।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
কখন binary search, কখন set, কখন hash, কখন সোজা scan, আর কখন কোনোটাই না এর ভেতরে কী আছে
- বেছে নেওয়ার আগে পাঁচটা প্রশ্ন
- তুলনার chart
- সিদ্ধান্তের flowchart
- Lab 1: দশ লাখ key, তিনটা container
- Lab 2: সোজা scan কোথায় হারতে শুরু করে
- Lab 3: list-এর ফাঁদ
- কখন binary search না
- মাপ যা বলে, সেই default