Notion de complexité
Comment définir la complexité ?
Caractère de ce qui est complexe, qui comporte des éléments divers qu'il est difficile de démêler.
Qu'est-ce que la complexité selon Edgar Morin ?
Ce qu'il y a de complexe dans toute organisation, c'est qu'elle produit des qualités qui n'existent pas dans les parties constitutives des systèmes.
Ainsi, la vie qui est faite de molécules physico-chimiques, a créé, en tant qu'organisation, des qualités comme la reproduction, l'autoreproduction, la connaissance, etc.
Qu'est-ce que la complexité en informatique ?
Réponse algorithmique
Pour mesurer le temps d'exécution d'un algorithme, on définit la complexité en temps qui représente le nombre d'étapes qui sont nécessaires pour résoudre le problème pour une entrée de taille donnée.
- Qu'est-ce que la complexité algorithmique ? La complexité algorithmique est un concept très important qui permet de comparer les algorithmes afin de trouver celui qui est le plus efficace.
Il existe une notation standard qui s'appelle big O et qui permet de mesurer la performance d'un algorithme.
COMPLEXITÉ, subst. fém. Caractère de ce qui est complexe, fait d'être complexe (souvent par rapport à un objet de même nature qui l'est moins). Une complexité croissante; une extrême complexité; d'une complexité infernale.