În dicționare (de exemplu, Dictionary în Swift), operația de adăugare a unui element are de obicei o complexitate temporară amortizată de O(1). Acest lucru se realizează prin utilizarea tabelelor hash, unde calculul hash-ului cheii și inserția se efectuează în timp constant în medie. Cu toate acestea, în cel mai rău caz, de exemplu, în caz de coliziuni sau necesitatea de a extinde array-ul intern, complexitatea poate crește temporar până la O(n), unde n este numărul de elemente din dicționar.

Anterior În continuare