Muchos desarrolladores piensan que Array.count y String.count son lo mismo. Aunque se usan para el mismo propósito (obtener la longitud de la secuencia), la forma en que obtienen la longitud hace una gran diferencia.

Array se ajusta a RandomAccessCollection ; acceder al final de los índices toma O(1). Por lo tanto, la complejidad temporal de Array.count es O(1)

String no se ajusta a RandomAccessCollection ; contar el número de caracteres toma O(n), y n es el número de caracteres en la Cadena . Por lo tanto, la complejidad temporal de String.count es O(n).

¡Experimentemos!

Para Array.count

A medida que aumenta el tamaño de la matriz, el tiempo de ejecución es muy estable.

Para String.Count

A medida que aumenta el tamaño de la cadena, el tiempo de ejecución aumenta mucho.

Conviértete en miembro de Medium , lee más historias geniales y haz crecer tu carrera.

Para obtener más contenido premium, diríjase a: