(۰۸ دى ۱۳۹۳ ۰۲:۲۶ ب.ظ)tm.viper نوشته شده توسط:  سلام
این جمله درست هست؟
یعنی توی این حالت درج در لیست پیوندی یکطرفه از مرتبه
O(1)
هستش؟
آخه درج عنصر جدید بعد از عنصری با دیتا خاص از مرتبه
O(n)
هست

سلام
موقع درج یک عنصر باید اونرو در ابتدا لیست درج کنید دلایل زیادی داره اما یکی از ساده ترین دلایل بالابردن نرخ hit برای دستیابی به عنصر مورد نظر هست .
مطمئنا اگر بخواهید یک عنصر را بعداز یک عنصر دیگه درج کنید در بدترین حالت باید کل لیست رو جستجو کنید.