Maison  >  Article  >  Que signifie algorithme ?

Que signifie algorithme ?

王林
王林original
2020-04-27 11:38:5911662parcourir

Que signifie algorithme ?

Qu'est-ce qu'un algorithme ?

L'algorithme fait référence à une description précise et complète d'une solution de résolution de problèmes. Il s'agit d'une série d'instructions claires pour résoudre des problèmes. L'algorithme représente une méthode systématique pour décrire le mécanisme stratégique de résolution de problèmes. En d’autres termes, il est possible d’obtenir le résultat requis dans un temps limité pour certains intrants standardisés.

Si un algorithme est défectueux ou inapproprié pour un problème, son exécution ne résoudra pas le problème. Différents algorithmes peuvent utiliser différents temps, espace ou efficacité pour accomplir la même tâche. La qualité d’un algorithme peut être mesurée par sa complexité spatiale et sa complexité temporelle.

Un algorithme doit avoir les cinq caractéristiques importantes suivantes :

1. Finitude

La finitude d'un algorithme signifie que l'algorithme doit être capable de. Terminez après avoir exécuté un nombre limité d'étapes ;

2. Exactitude

Chaque étape de l'algorithme doit être clairement définie

3.

Un algorithme a 0 ou plusieurs entrées pour décrire la situation initiale de l'objet d'opération. Ce que l'on appelle 0 entrées signifie que l'algorithme lui-même définit les conditions initiales

4 éléments de sortie

<.>Un algorithme a une ou plusieurs sorties qui reflètent le résultat du traitement des données d'entrée. Un algorithme sans sortie n'a aucun sens ;

5. Faisabilité

Toutes les étapes de calcul effectuées dans l'algorithme peuvent être décomposées en étapes d'opération exécutables de base, c'est-à-dire que chaque étape de calcul peut toutes être complétée en un instant. une durée limitée (également appelée efficacité).

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Article précédent:que signifie Microsoft DriveArticle suivant:que signifie Microsoft Drive