Qu'est-ce qu'un algorithme dans la structure des données ?

Qu'est-ce qu'une structure de données ?

Sartaj Sahni a déclaré dans son livre "Data Structures, Algorithms and Applications" : "Une structure de données est un objet de données et les différentes relations qui existent entre les instances de l'objet et les éléments de données qui se combinent pour former une instance . Ces relations peuvent être définies en définissant des fonctions associées. » Il a défini un objet de données comme « un objet de données est une collection d’instances ou de valeurs ».

La définition de Clifford A. Shaffer dans le livre "Data Structure and Algorithm Analysis" est la suivante : "La structure des données est l'implémentation physique de l'ADT (Abstract Data Type)."

Big talk Data Structure : Une structure de données est un ensemble d'éléments de données qui entretiennent une ou plusieurs relations spécifiques les uns avec les autres.

Lao Lao : La structure des données comprend l'ensemble des objets de données et la manière dont ils sont organisés dans l'ordinateur, c'est-à-dire leur structure logique et leur structure de stockage physique. Elle comprend également l'ensemble des opérations liées à l'ensemble des. les objets de données et les méthodes pour mettre en œuvre ces opérations. L'algorithme le plus efficace.

Personnel : il s'agit de convertir les livres de la bibliothèque en certaines données de caractères et de les stocker dans l'ordinateur, ainsi que d'opérer sur ces ensembles d'objets de données. Comme trouver des livres, placer des livres, etc.

Qu'est-ce qu'un algorithme ?

Reprenons l’exemple d’une bibliothèque. Il serait fastidieux de chercher chaque livre un par un, il serait beaucoup plus rapide de trouver quelle catégorie chercher en premier. Comment trouver est en fait un algorithme.

Un algorithme est un ensemble limité d'étapes pour résoudre un problème, généralement décrit sous forme de pseudocode dans un certain langage informatique. La complexité temporelle et la complexité spatiale sont généralement utilisées pour mesurer la qualité d'un algorithme.

Les cinq caractéristiques des algorithmes : entrée, sortie, finitude, certitude et faisabilité.

Entrées : Zéro ou plusieurs entrées.

Sortie : Une ou plusieurs sorties.

Finitude : terminé dans un délai acceptable après des étapes finies.

Certitude : Chaque étape a une signification définie, aucune ambiguïté.

Faisabilité : Chaque étape est réalisable.

Exigences de conception de l'algorithme : exactitude, lisibilité, robustesse, efficacité temporelle élevée et faible stockage.

Exactité : il y a des entrées et des sorties, aucune ambiguïté et des réponses correctes.

Lisibilité : Facile à lire.

Robustesse : peut gérer les entrées illégales

Efficacité temporelle élevée et faible stockage : plus la complexité temporelle et spatiale est faible, mieux c'est

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!