آرایه (ساختار داده): تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
خط ۱۰۰:
در کل n-k+1 عنصر بايد جابجا شوند. اگر عنصر جديد در محل آخرين عنصر درج شود تنها عنصر آخر آرايه جابجا می شود. بدترين حالت زمانی اتفاق می افتد که بخواهيم عنصر جديد را درمكان اول آرايه درج کنيم در اين حالت تعداد جابجائي‌ها برابر است با n می شود.
به طور متوسط نياز به
با هربار عمل درج يک واحد به n تعداد عناصر آرايه اضافه می شود. n تعداد عناصری که در آرايه درج شده اند را نشان می دهد و ربطی به طول آرايه ندارد.
الگوريتم زير عنصر item را در مکان k ام آرايه A با n عنصر درج می کند.
خط ۱۱۴:
n := n +1
end
==حذف عنصری از آرايه==
| |||