De nombreux développeurs pensent que Array.count et String.count sont identiques. Bien qu'ils soient utilisés dans le même but (obtenir la longueur de la séquence), la façon dont ils obtiennent la longueur fait une grande différence.

Le tableau est conforme à RandomAccessCollection ; accéder à la fin des indices prend O(1). Par conséquent, la complexité temporelle de Array.count est O (1)

La chaîne n'est pas conforme à RandomAccessCollection ; compter le nombre de caractères prend O(n), et n est le nombre de caractères dans le String . Par conséquent, la complexité temporelle de String.count est O(n).

Expérimentons !

Pour Array.count

À mesure que la taille du tableau augmente, le temps d'exécution est très stable.

Pour String.Count

À mesure que la taille de la chaîne augmente, le temps d'exécution augmente beaucoup.

Devenez membre Medium , lisez plus d'histoires intéressantes et développez votre carrière.

Pour plus de contenu premium, rendez-vous sur :