De quoi dépend l'efficacité d'exécution de l'algorithme ?

L'efficacité d'exécution de l'algorithme est liée à la « complexité spatiale » et à la « complexité temporelle ». La complexité spatiale est la longueur de l'unité de stockage occupée par le programme écrit selon l'algorithme lors de son exécution. est le programme écrit selon l'algorithme. Le temps nécessaire à son exécution.

Complexité des algorithmes

Il existe deux indicateurs principaux pour mesurer et comparer les algorithmes :

• Complexité spatiale S(n) : La longueur de l'unité de stockage occupée par le programme écrit selon l'algorithme lors de l'exécution

• Complexité temporelle T(n) : Selon le temps nécessaire pour exécuter un programme écrit par un algorithme

Analyse de l'efficacité générale de l'algorithme :

Pire complexité $T_ {pire}$(n)

Complexité moyenne $T_{avg}$(n)

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!