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