Comment définir la complexité ?
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..
Comment expliquer la complexité ?
Selon Morin, la complexité désigne étymologiquement ce qui est \xab tissé ensemble \xbb.
Il s'agit de comprendre le tout qui est plus que la somme des éléments, sans pour autant déconsidérer les éléments du tout.
La pensée complexe met donc le chercheur dans une contradiction permanente..
Comment trouver la complexité d'un algorithme ?
Pour calculer la complexité d'un algorithme: On calcule la complexité de chaque partie de l'algorithme.
On combine ces complexités conformément aux règles déjà vues.
On effectue sur le résultat les simplifications possibles déjà vues..
Qu'est-ce que la complexité exponentielle ?
O(ni) : complexité polynomiale, quand le paramètre double, le temps d'exécution est multiplié par 2i.
Exemple : algorithme utilisant i boucles imbriquées.
O(in) : complexité exponentielle, quand le paramètre double, le temps d'exécution est élevé à la puissance 2..
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..
Quel est la thèse de Edgar Morin ?
Selon Edgar Morin, pour comprendre le monde, il faut associer les principes antagonistes d'ordre et de désordre, en y adjoignant celui d'organisation.
Reprenant les idées de W.
Weaver, Morin oppose la complexité désorganisée et la complexité organisée..
Quelle est la complexité de l'algorithme ?
La complexité d'un algorithme est une mesure de la quantité de temps et/ou d'espace requise par un algorithme.
La complexité temporelle est le temps nécessaire à l'exécution d'un algorithme, en fonction de la longueur des données en entrée..
- Chez Morin, le réel est synonyme de complexité et pour tenter de l'appréhender, il propose une épistémologie de la pensée complexe o\xf9 figurent trois principes : le principe dialogique, le principe de récursion organisationnelle et le principe hologrammatique.
- L'objectif premier d'un calcul de complexité algorithmique est de pouvoir comparer l'efficacité d'algorithmes résolvant le même problème.
Dans une situation donnée, cela permet donc d'établir lequel des algorithmes disponibles est le plus optimal. - On définit la fonction de complexité en espace sM de M de la manière suivante. sM(n) = maxw=n sM(w).
La valeur sM(n) représente l'espace maximal d'un calcul de M avec une entrée de taille n. - Pour calculer la complexité d'un algorithme: On calcule la complexité de chaque partie de l'algorithme.
On combine ces complexités conformément aux règles déjà vues.
On effectue sur le résultat les simplifications possibles déjà vues.
