درک پیچیدگی زمان عملیات لیست لینک برای ارزیابی کارایی آنها ضروری است.این مقاله تجزیه و تحلیل واضح و گام به گام عملیات لیست مشترک و هزینه های محاسباتی آنها را فراهم می کند.

عملیات پایه و پیچیدگی های آنها

عملیات لیست لینک شامل قرار دادن، حذف و عبور از زمان پیچیدگی هر عملیات بستگی به این دارد که آیا لیست به صورت آواز یا دوبر به هم مرتبط است و آیا موقعیت عملیات شناخته شده است.

عملیات

در ابتدای یک لیست، زمان ثابتی را در بر می گیرد، (1) ، زیرا شامل به روز رسانی چند نکته است، با این حال، قرار دادن در یک موقعیت خاص نیاز به عبور از لیست به آن موقعیت، که زمان خطی را می گیرد، .

عملیات های شکست

در این میان، اولین بار است که در آن به صورت مستقیم به کار می رود و در آن می توان به آن اشاره کرد.

در این میان، یک لیست از طریق لینک برای پیدا کردن یک عنصر خاص یا رسیدن به پایان شامل بازدید از هر گره می شود که منجر به پیچیدگی زمان خطی (FLT:0O(n) می شود.[۱۰]

  • [در این باره] [[[ویرایش] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱]
  • در این باره می توان گفت: [۱]
  • در این باره می خوانیم: [[۱] [۱]
  • در این باره می توان گفت: [در این باره] [[[۱]] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۲] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۳] [۳] [۱] [۲] [۳] [۳] [۱] [۱] [۱] [۱] [۲] [۱] [۲] [۲] [۲] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۳] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۲] [۱] [۲] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۳] [۲] [۱] [۳] [۳] [۱] [۱] [۲] [۱] [
  • [در این باره] [[[ویرایش] [۱] [۱۰]