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!