Maison >Problème commun >qu'est-ce que l'algorithme
Un algorithme fait référence à une description précise et complète d'une solution de résolution de problème. Il s'agit d'une série d'instructions claires pour résoudre un problème. L'algorithme représente une méthode systématique pour décrire le mécanisme stratégique de résolution du problème ; les instructions de l'algorithme décrivent un calcul, lorsqu'il s'exécute, il peut partir d'un état initial et d'une entrée initiale, passer par une série d'états limités et clairement définis, et enfin produire une sortie et s'arrêter à un état final.
En termes simples, cela signifie être capable d'obtenir le résultat requis dans un temps limité pour un certain niveau d'entrée. (Apprentissage recommandé : Tutoriel vidéo PHP)
Si un algorithme est défectueux ou ne convient pas à un certain problème, l'exécution de cet algorithme 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.
Les instructions d'un algorithme décrivent un calcul qui, lorsqu'il est exécuté, commence à partir d'un état initial et d'une entrée initiale (éventuellement vide), passe par une série limitée et clairement définie d'états, et produit finalement une sortie et un arrêt. dans un état final. Le passage d'un état à un autre n'est pas nécessairement déterministe. Certains algorithmes, notamment les algorithmes randomisés, contiennent des entrées aléatoires.
Caractéristiques
Un algorithme doit avoir les cinq caractéristiques importantes suivantes :
Finitude
(Finitude )
La finitude d'un algorithme signifie que l'algorithme doit pouvoir se terminer après avoir exécuté un nombre limité d'étapes
Exactité
(Définition ; )
Chaque étape de l'algorithme doit être clairement définie
Entrée
(Entrée)
Un algorithme a 0 ou plus d'entrées pour décrire la situation initiale de l'objet d'opération. Les entrées dites 0 signifient que l'algorithme lui-même définit les conditions initiales
Éléments de sortie
( Sortie ; )
Un algorithme a une ou plusieurs sorties pour refléter le résultat du traitement des données d'entrée. Un algorithme sans sortie n'a aucun sens ;
Faisabilité
(Efficacité)
Toute étape de calcul effectuée dans l'algorithme peut être décomposée en exécutable de base. étapes de fonctionnement, c'est-à-dire que chaque étape de calcul peut être réalisée dans un temps limité (également appelé efficacité).
Pour plus d'articles techniques liés à PHP, veuillez visiter la colonne Tutoriel graphique PHP pour apprendre !
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!