۰
subtitle
ارسال: #۱
درج نود جدید در لیست پیوندی یک طرفه
سلام.
تو درج نود قبل از نود با آدرس مشخص y، لیست باید پیمایش بشه و مرتبه این عمل هم (O(n هستش. ولی تو درج نود بعد از نود با آدرس مشخص y ما لیست رو پیمایش نمیکنیم و مرتبه زمانیش هم متفاوته.
خب چه فرقی دارن این دو تا؟ مگه تو درج نود بعد از یه نود مشخص هم پیمایش لیست لازم نیست؟ اگه نیست پس چطور می فهمیم که نود y کجاست که بعد از اون نود جدید رو درج کنیم؟
ممنون میشم به سوالم جواب بدید.
تو درج نود قبل از نود با آدرس مشخص y، لیست باید پیمایش بشه و مرتبه این عمل هم (O(n هستش. ولی تو درج نود بعد از نود با آدرس مشخص y ما لیست رو پیمایش نمیکنیم و مرتبه زمانیش هم متفاوته.
خب چه فرقی دارن این دو تا؟ مگه تو درج نود بعد از یه نود مشخص هم پیمایش لیست لازم نیست؟ اگه نیست پس چطور می فهمیم که نود y کجاست که بعد از اون نود جدید رو درج کنیم؟
ممنون میشم به سوالم جواب بدید.