Structure de données implicite

Concepts informatiques
Algorithmes informatiques

Une structure de données implicite, aussi appelée structure de données économe en espace, stocke peu d'informations au-delà des données principales nécessaires. Les relations entre les éléments sont représentées par leurs positions, plutôt que par des pointeurs qui les relient explicitement. Les définitions d'un faible surcoût varient, mais il s'agit généralement d'un surcoût constant, noté O(1) en notation grand O. Une structure de données succincte est une catégorie moins restrictive qui autorise un surcoût supérieur.

L'image sur cette carte a été créée avec l'IA. C'est une illustration, et non une vraie photo du sujet.

Aussi appelée: Structure de données économe en espace
Relations entre éléments: Portées par les positions des éléments
Surcoût habituel: Constant, O(1)

Sources et crédits

Article: Implicit data structure (Wikipédia en anglais)
Wikidata: Q16707838
Texte: Le texte de la carte est adapté de l'article de la Wikipédia en anglais par un résumé automatisé. Le contenu de Wikipédia est disponible sous CC BY-SA 4.0 ; consulte l'historique de l'article pour voir ses contributeurs. CC BY-SA 4.0 · Historique de l'article et contributeurs
Illustration: Illustration générée par IA. Ce n'est ni une photographie ni une image documentaire. (modèle : gpt-image-2.5-flare)
Popularité: 7 vues quotidiennes médianes (Wikimedia Pageviews API (all-access, user agent))

Kosmora n'est ni affilié à la Wikimedia Foundation ni approuvé par elle.