Module ১৭ · ভেতরের কথা: memory, cache, allocator আর standard-এর guarantee
প্রতি কাজের খরচ, সাথে তার শর্ত
Proপড়া
Bob insert-এর পাশে O(1) দেখে বাকিটা আর পড়ে না। প্রতি বার ঢোকানোর আগে linked সারিতে জায়গা খোঁজে। সারি বড় হতে হতে সময় শেষ। Amara বলে, জায়গা খোঁজাসহ পুরো কাজের খরচ ধরো।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
প্রতি কাজের খরচ, সাথে তার শর্ত এর ভেতরে কী আছে
- Complexity-তে কী গোনা হচ্ছে
- এক table-এ সব container-এর খরচ
- Size আর অবস্থান পড়া
- Append আর emplace
- জানা জায়গায় Insert
- একটা বা কয়েকটা Erase
- Key দিয়ে খোঁজা
- Reserve আর clear
- Transfer আর sort