Kā noteikt laiku, kas nepieciešams elementa ievietošanai izgriezuma (slice) galā programmēšanas valodā?

Go valodā, šķēle (slice) ir struktūra, kas satur norādi uz masīvu, garumu un kapacitāti.

Elementa pievienošana šķēles beigās parasti notiek ar operāciju append:

slice = append(slice, newElement)

Pievienošanas laiks ir atkarīgs no tā, vai pašreizējā šķēles kapacitāte ir pietiekama jaunajam elementam:

• Ja kapacitāte ir pietiekama, append vienkārši ieraksta elementu nākamajā brīvajā vietā — O(1) operācija.
• Ja kapacitāte nav pietiekama, tiek piešķirts jauns masīvs ar palielinātu kapacitāti, vecie elementi tiek kopēti un pievienots jauns — O(n), kur n ir pašreizējais šķēles garums.

Tādējādi, amortizētais pievienošanas laiks beigās ir O(1), lai gan dažas operācijas var būt dārgākas atmiņas pārplānošanas dēļ.