(۰۶ بهمن ۱۳۹۳ ۰۱:۰۸ ب.ظ)tm.viper نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۰۳ ب.ظ)ziba.O نوشته شده توسط:  خب حالا اگه اشاره گر به آخر داشته باشیم مرتبه ی زمانی حذف از آخر چی میشه؟

اگر اشاره گر آخر رو داشته باشیم
مثل این میمونه تو آرایه به ما اندازه کل آرایه رو داده باشن
و با دونستن اون اندیس عنصر رو حذف میکنیم با مرتبه ۱

(۰۶ بهمن ۱۳۹۳ ۰۱:۱۰ ب.ظ)ziba.O نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۰۸ ب.ظ)tm.viper نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۰۳ ب.ظ)ziba.O نوشته شده توسط:  خب حالا اگه اشاره گر به آخر داشته باشیم مرتبه ی زمانی حذف از آخر چی میشه؟

اگر اشاره گر آخر رو داشته باشیم

مثل این میمونه تو آرایه به ما اندازه کل آرایه رو داده باشن

و با دونستن اون اندیس عنصر رو حذف میکنیم با مرتبه ۱

مطمئنی؟

(۰۶ بهمن ۱۳۹۳ ۰۱:۰۳ ب.ظ)ziba.O نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۱۲:۵۲ ب.ظ)tm.viper نوشته شده توسط:  من بد خوندم جواب شما رو
الان که فکر میکنم عنصر آخر درتبه n حذف میشه
اشاره گر به اول داربم و هیچ راهی نیست جز این که ابن اشاره گر رو ببریم جلو
اگه آرایه بود میگفتیم اندیس فلان
اما اینجا فقط یه اندیس هست که همون اشاره گره!
مثل به قلم که باید روی یه خط حرکت کنه

---

دوطرفه بودن فقط اجازه میده که قلم رو در دو جهت حرکت بدیم
حالا اگه اشاره گر به آخر هم بود میشد دوتا قلم داشت از اول به آخر و از آخر به اول که هر کدوم در دو جهت حرکت میکنن(دوتا اندیس)

خب حالا اگه اشاره گر به آخر داشته باشیم مرتبه ی زمانی حذف از آخر چی میشه؟

(۰۶ بهمن ۱۳۹۳ ۰۱:۱۲ ب.ظ)tm.viper نوشته شده توسط:  سوالا انقدر پیچ تو پیچ شد خودم پیچیدم
آقا اشاره گر به هرجا داشته باشیم اونجا دیگه نیاز به پیمایش نداره
خوب پس وقتی آخرو داریم مرتبش ۱ دیگه

(۰۶ بهمن ۱۳۹۳ ۰۱:۱۷ ب.ظ)miladcr7 نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۰۳ ب.ظ)ziba.O نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۱۲:۵۲ ب.ظ)tm.viper نوشته شده توسط:  من بد خوندم جواب شما رو

الان که فکر میکنم عنصر آخر درتبه n حذف میشه

اشاره گر به اول داربم و هیچ راهی نیست جز این که ابن اشاره گر رو ببریم جلو

اگه آرایه بود میگفتیم اندیس فلان

اما اینجا فقط یه اندیس هست که همون اشاره گره!

مثل به قلم که باید روی یه خط حرکت کنه

---

دوطرفه بودن فقط اجازه میده که قلم رو در دو جهت حرکت بدیم

حالا اگه اشاره گر به آخر هم بود میشد دوتا قلم داشت از اول به آخر و از آخر به اول که هر کدوم در دو جهت حرکت میکنن(دوتا اندیس)

خب حالا اگه اشاره گر به آخر داشته باشیم مرتبه ی زمانی حذف از آخر چی میشه؟

سلام.اگه اشاره گر به اخرین عنصر رو داشته باشیم و لیست هم یک طرفه باشه و بخوایم عنصر اخر رو حذف کنیم مرتبش [tex]O(n)[/tex] میشه

(۰۶ بهمن ۱۳۹۳ ۰۱:۱۹ ب.ظ)ziba.O نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۱۲ ب.ظ)tm.viper نوشته شده توسط:  سوالا انقدر پیچ تو پیچ شد خودم پیچیدم

آقا اشاره گر به هرجا داشته باشیم اونجا دیگه نیاز به پیمایش نداره

خوب پس وقتی آخرو داریم مرتبش ۱ دیگه

یعنی اینجا نیازی به دسترسی عنصر ماقبل آخری نیس؟ واسه نال کردنه اشاره گر سمت راستش که به این آخری اشاره میکنه؟

(۰۶ بهمن ۱۳۹۳ ۰۱:۲۱ ب.ظ)tm.viper نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۱۷ ب.ظ)miladcr7 نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۰۳ ب.ظ)ziba.O نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۱۲:۵۲ ب.ظ)tm.viper نوشته شده توسط:  من بد خوندم جواب شما رو

الان که فکر میکنم عنصر آخر درتبه n حذف میشه

اشاره گر به اول داربم و هیچ راهی نیست جز این که ابن اشاره گر رو ببریم جلو

اگه آرایه بود میگفتیم اندیس فلان

اما اینجا فقط یه اندیس هست که همون اشاره گره!

مثل به قلم که باید روی یه خط حرکت کنه

---

دوطرفه بودن فقط اجازه میده که قلم رو در دو جهت حرکت بدیم

حالا اگه اشاره گر به آخر هم بود میشد دوتا قلم داشت از اول به آخر و از آخر به اول که هر کدوم در دو جهت حرکت میکنن(دوتا اندیس)

خب حالا اگه اشاره گر به آخر داشته باشیم مرتبه ی زمانی حذف از آخر چی میشه؟

سلام.اگه اشاره گر به اخرین عنصر رو داشته باشیم و لیست هم یک طرفه باشه و بخوایم عنصر اخر رو حذف کنیم مرتبش [tex]O(n)[/tex] میشه

میگن دوطرفست که

---

(۰۶ بهمن ۱۳۹۳ ۰۱:۱۹ ب.ظ)ziba.O نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۱۲ ب.ظ)tm.viper نوشته شده توسط:  سوالا انقدر پیچ تو پیچ شد خودم پیچیدم

آقا اشاره گر به هرجا داشته باشیم اونجا دیگه نیاز به پیمایش نداره

خوب پس وقتی آخرو داریم مرتبش ۱ دیگه

یعنی اینجا نیازی به دسترسی عنصر ماقبل آخری نیس؟ واسه نال کردنه اشاره گر سمت راستش که به این آخری اشاره میکنه؟

اینجا یعنی کجا
اشاره گر داشته باشه یا نداشته باشه

(۰۶ بهمن ۱۳۹۳ ۰۱:۴۷ ب.ظ)ziba.O نوشته شده توسط:  مرسی.من که مشکلم حل شد شمیم جون نمیدونم این تاپیکو خوندنی مشکلش حل میشه یا نه.

(۰۶ بهمن ۱۳۹۳ ۰۱:۱۷ ب.ظ)miladcr7 نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۰۳ ب.ظ)ziba.O نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۱۲:۵۲ ب.ظ)tm.viper نوشته شده توسط:  من بد خوندم جواب شما رو
الان که فکر میکنم عنصر آخر درتبه n حذف میشه
اشاره گر به اول داربم و هیچ راهی نیست جز این که ابن اشاره گر رو ببریم جلو
اگه آرایه بود میگفتیم اندیس فلان
اما اینجا فقط یه اندیس هست که همون اشاره گره!
مثل به قلم که باید روی یه خط حرکت کنه

---

دوطرفه بودن فقط اجازه میده که قلم رو در دو جهت حرکت بدیم
حالا اگه اشاره گر به آخر هم بود میشد دوتا قلم داشت از اول به آخر و از آخر به اول که هر کدوم در دو جهت حرکت میکنن(دوتا اندیس)

خب حالا اگه اشاره گر به آخر داشته باشیم مرتبه ی زمانی حذف از آخر چی میشه؟

سلام.اگه اشاره گر به اخرین عنصر رو داشته باشیم و لیست هم یک طرفه باشه و بخوایم عنصر اخر رو حذف کنیم مرتبش [tex]O(n)[/tex] میشه

(۰۶ بهمن ۱۳۹۳ ۰۴:۲۶ ب.ظ)tm.viper نوشته شده توسط:  

(06 بهمن ۱۳۹۳ ۰۱:۴۷ ب.ظ)ziba.O نوشته شده توسط:  مرسی.من که مشکلم حل شد شمیم جون نمیدونم این تاپیکو خوندنی مشکلش حل میشه یا نه.

خدا رو شکر
سوال از لیست دارین حتما بزارین احتمال خیلی خیلی زیاد امسال ازش سوال میاد

(۰۶ بهمن ۱۳۹۳ ۱۰:۱۳ ب.ظ)shamim_70 نوشته شده توسط:  اخه من ی نکته تو تست دیدم ک گفته :
حذف عنصر در لیست دوپیوندی ساده تر از لیست یکطرفه است چون در لیست دو پیوندی دیگر نیازی ب پیمایش نیس
پس با داشتن اشاره گر روی عنصر اخر میشه مرتبه۱!
ممنون از همه دوستان