Maison > Problème commun > Que signifie algorithme ?

Que signifie algorithme ?

王林
Libérer: 2020-05-06 17:02:11
original
11734 Les gens l'ont consulté

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
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
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal