Swift: Array.count Vs String.count
Muitos desenvolvedores pensam que Array.count e String.count são iguais. Embora sejam usados para o mesmo propósito (obter o comprimento da sequência), a forma como obtêm o comprimento faz uma grande diferença.
Array está em conformidade com RandomAccessCollection ; acessar o final dos índices leva O(1). Portanto, a complexidade de tempo de Array.count é O(1)
String não está de acordo com RandomAccessCollection ; contar o número de caracteres leva O(n) e n é o número de caracteres na String . Portanto, a complexidade de tempo de String.count é O(n).
Vamos experimentar!
Para Array.count
À medida que o tamanho do Array aumenta, o tempo de execução é muito estável.
Para String.Count
À medida que o tamanho da String aumenta, o tempo de execução aumenta muito.
Torne-se um membro do Medium , leia mais ótimas histórias e desenvolva sua carreira.
Para mais conteúdo premium, acesse:





































![O que é uma lista vinculada, afinal? [Parte 1]](https://post.nghiatu.com/assets/images/m/max/724/1*Xokk6XOjWyIGCBujkJsCzQ.jpeg)