Complexité de calcul , coût inhérent de résolution d'un problème dans le calcul scientifique à grande échelle, mesuré par le nombre d'opérations requises ainsi que la quantité de mémoire utilisée et l'ordre dans lequel elle est utilisée. Le résultat d'une analyse de complexité est une estimation de la vitesse à laquelle le temps de résolution augmente à mesure que la taille du problème augmente, ce qui peut être utilisé pour analyser les problèmes et aider à la conception d'algorithmes pour leur solution.
Cet article a été récemment révisé et mis à jour par William L. Hosch, rédacteur en chef adjoint.
