Массивтің басына элементті енгізудің уақыттық көрсеткіші қандай?

Массивтің басына элементті енгізу — уақыттық күрделілігі (O(n)) операциясы, мұнда (n) — массивтің ағымдағы өлшемі.

Себебі массивтер жадыда үздіксіз орналасқан, және элементті басына енгізу үшін барлық бар элементтерді бір орынға оңға жылжыту керек, бұл жаңа элементке орын босатуға мүмкіндік береді. Бұл жылжыту барлық элементтерді көшіруді талап етеді, ол элементтердің санына пропорционалды уақытты алады.

Swift тілінде мысал:

var array = [2, 3, 4]
array.insert(1, at: 0) // 1-ді басына енгізу
// Операциядан кейін array = [1, 2, 3, 4]

Мұнда массивтің басына енгізу элементтер 2, 3, 4-ті оңға жылжытуға әкеледі.