La fonction `len()` de Go pour les chaînes et les tranches est-elle à temps constant (O(1)) ?

Performances des appels len() sur les chaînes et les tranches dans Go

Question : Les appels len() sur les chaînes (string) et tranches ([]int) à temps constant (O(1)) opérations ?

Réponse : Oui, l'appel len() est une opération O(1) pour les chaînes et les tranches.

Longueur de la chaîne

Un en-tête de chaîne contient un pointeur vers le tableau de sauvegarde et sa longueur. La fonction len() renvoie simplement le champ de longueur de l'en-tête de chaîne, ce qui en fait une opération O(1).

Longueur de la tranche

Les tranches ont une longueur, une capacité et un pointeur vers le sous-jacent. tableau. Semblable aux chaînes, la fonction len() renvoie le champ de longueur stocké dans l'en-tête de la tranche, lui donnant une complexité temporelle O(1).

Builtin.go Explication :

Le fichier intégré.go contient de la documentation pour les identifiants prédéfinis de Go, tels que len(). L'extrait que vous avez cité indique que les éléments documentés dans ce fichier ne font pas partie du package intégré réel mais existent uniquement pour fournir une documentation sur les identifiants spécifiques à la langue.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!