زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۴:۴۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال در مورد درج در لیست پیوندی

ارسال:
  

tm.viper پرسیده:

سوال در مورد درج در لیست پیوندی

سلام
این جمله درست هست؟
یعنی توی این حالت درج در لیست پیوندی یکطرفه از مرتبه
O(1)
هستش؟
آخه درج عنصر جدید بعد از عنصری با دیتا خاص از مرتبه
O(n)
هست


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Pakniat پاسخ داده:

RE: سوال در مورد درج در لیست پیوندی

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

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال در مورد درج در لیست پیوندی

فکر کنم اینجا فرض کردیم ادرس عنصری که میخوایم بعدش درج کنیم رو داریم برای همین نیازی به جست و جو نیستش و زمانش یک میشه ولی اگه ادرس عنصر مورد نظر رو نداشته باشیم باید لیست رو پیمایش کنیم و این [tex]O(n)[/tex] میشه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tm.viper پاسخ داده:

RE: سوال در مورد درج در لیست پیوندی

ممنون از شما
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۷۲ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۴۷ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۲,۲۴۹ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۴,۱۶۶ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران imali ۱ ۳,۲۶۱ ۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ
آخرین ارسال: marvelous
Question لیست پیوندی porseshgar ۰ ۱,۶۸۱ ۲۸ بهمن ۱۳۹۷ ۰۳:۵۱ ب.ظ
آخرین ارسال: porseshgar
  مشکلات مغایرت معدل درج شده در سنجش و معدل موجود در کارنامه newwink ۳۳ ۲۸,۶۷۸ ۰۴ شهریور ۱۳۹۷ ۱۲:۴۷ ق.ظ
آخرین ارسال: alie0928
  سوال در مورد منبع و دروس آزمون استخدامی mostafa272 ۳ ۴,۹۸۱ ۰۱ تیر ۱۳۹۷ ۱۲:۰۷ ق.ظ
آخرین ارسال: majidnourirad10
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۷۰۲ ۲۱ خرداد ۱۳۹۷ ۱۲:۵۳ ب.ظ
آخرین ارسال: networki
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۸۸۶ ۲۱ خرداد ۱۳۹۷ ۱۲:۴۴ ب.ظ
آخرین ارسال: networki

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close