কখন list বা forward_list, আর কেন উত্তরটা বেশিরভাগ সময় না

Kenji ওর দামের তালিকা সবসময় sorted রাখে। ও পড়েছে, list insert করে O(1)-এ, আর vector O(n)-এ, তাই দামগুলো একটা list-এ সরিয়ে নেয়। ওর program ধীর হয়ে যায়, নিচের run-এ প্রায় বিশ গুণ। Amara ওকে একটাই প্রশ্ন করে: প্রতিটা নতুন দাম কোথায় বসল, আর সেই জায়গাটা তুমি খুঁজলে কীভাবে? এই lesson হলো সেই উত্তর, আর বেশিরভাগ program-এর জন্য উত্তরটা "list-এ না"।