Molti sviluppatori pensano che Array.count e String.count siano la stessa cosa. Sebbene siano usati per lo stesso scopo (ottenere la lunghezza della sequenza), il modo in cui ottengono la lunghezza fa una grande differenza.

Array è conforme a RandomAccessCollection ; l'accesso alla fine degli indici richiede O(1). Pertanto, la complessità temporale di Array.count è O(1)

String non è conforme a RandomAccessCollection ; il conteggio del numero di caratteri richiede O(n) e n è il numero di caratteri in String . Pertanto, la complessità temporale di String.count è O(n).

Sperimentiamo!

Per Array.count

All'aumentare delle dimensioni dell'array, il tempo di esecuzione è molto stabile.

Per String.Count

All'aumentare della dimensione della stringa, il tempo di esecuzione aumenta molto.

Diventa un membro Medium , leggi altre fantastiche storie e fai crescere la tua carriera.

Per altri contenuti premium, vai su: