درک پیچیدگی زمان عملیات در آرایه ها و لیست ها به انتخاب ساختار داده های مناسب برای وظایف خاص کمک می کند.این بینش هایی را در مورد کارایی و عملکرد الگوریتم های درگیر در این ساختارها ارائه می دهد.

آرایه ها

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

دسترسی به عناصر

دسترسی به یک عنصر با استفاده از یک آرایه بسیار سریع است و پیچیدگی زمان آن (FLT:0) است[[۱] .

اضافه کردن یا حذف عناصر

حذف یا حذف عناصر در ابتدا نیازمند تغییر عناصر بعدی است که منجر به پیچیدگی زمان (FLT:0O (n) می شود.[۱۰]

لیست های مرتبط

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

دسترسی به عناصر

در این میان، به صورت زیر به صورت زیر به صورت زیر و با استفاده از آن، به صورت زیر به صورت زیر به صورت زیر به صورت زیر به صورت زیر استفاده می شود.

اضافه کردن یا حذف عناصر

و یا در صورتی که در آن زمان، در آن زمان، به صورت کامل و با استفاده از آن، به صورت کامل و با استفاده از آن، به صورت زیر، به صورت کامل به صورت زیر عمل می آید.

خلاصه عملیات

  • [[ویرایش] [۱] [۱] [۱]
  • [در این باره] [[[ویرایش] [۱] [۱] [۱] [۱]] [۱] [۱] [۱] [۱] [۱] [۱]] [۱] [۱] [۱] [۲] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۳۲] [۳] [۳] [۳] [۳] [۳] [۳] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۳] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۳] [۱] [۱] [۳] [۱] [۱] [۳] [۱] [۱] [۱] [۳] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۳] [۱] [۳] [۳] [۱] [۱] [۱] [۱] [
  • [[ویرایش] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۲] [۱]
  • [[ویرایش] [۱] [۱۰] [۱۰] [۱۰] [۱۰]] [۱۰]] اگر [به صورت] شناخته شده است [۱]