Маслиҳат дар бораи вақти амалиёти илова кардани унсур ба массиви динамикӣ чӣ гуна аст?

Иловаи элемент ба динамикӣ массив одатан дорои мураккабии вақтии амортизатсияшудаи O(1) мебошад.

Тавзеҳ:

• Агар дар массив ҷойи холӣ бошад, элемент дар вақти доимӣ илова мешавад.
• Агар ҷой набошад, массив як блок ёддоштии нав ва калонтарро (одатан ду баробар калонтар) таъин мекунад, кӯчонида ва элементро илова мекунад.

Ҳатто ки амали васеъкунӣ O(n) вақт мегирад, он кам рӯй медиҳад, бинобар ин мураккабии миёна (амортизатсияшуда) илова кардан боқӣ мемонад O(1).

Масалан дар Go бо истифодаи slices:

var arr []int
arr = append(arr, 10) // иловаи элемент

append автоматӣ slices-ро дар сурати зарурат васеъ мекунад.