القوائم المترابطة

فكرة جديدة

حشر اسم واحد في المقدمة

مصفوفة فيها 1,000,000 اسم. تريد إضافة اسم جديد في أولها تمامًا. يبدو سريعًا؟ على الحاسوب أن ينقل الأسماء الـ 1,000,000 كلها صندوقًا واحدًا إلى اليمين ليُفسح المكان.

صناديق المصفوفة متجاورة بلا فراغات، وهذا ما يجعل scores[700] فوريًا. لكنه يعني أيضًا أنه لا يوجد مكان لإدخال شيء بينها. فالإدراج في المقدمة أو في الوسط هو O(n).

فماذا لو لم يكن على العناصر أن تتجاور أصلًا؟