Bonjour à tous !!
Je dois trier ces classes par ordre croissant :
O(n2√n)
O((n ln n)2)
O(2√n)
O(2ln n)
O(nln n)
En utilisant un liste d'inclusions comme O(n2) C O((n ln n)2) > O(2n)
Or je ne vois pas comment créer ces inclusions. Auriez-vous une idée ?
salut,
je pense que le plus simple est d'observer la croissance de ce qui est entre parenthèses. Par exemple, on sait que ln(n) est une fonction croissante, donc:
2^(ln(n)) < 3^(ln(n)) et de la même façon 2^(ln(n)) < n^(ln(n))
Donc on peut déjà dire que la complexité (en temps) de ton algorithme O(2^(ln(n))) est inférieure à celle d'un O(n^(ln(n))).
Ensuite, il me semble que la croissance de ln(n) est plus lente que celle de √n. donc la complexité O(2^√n) est inférieur à O(2^(ln(n))).
Quand je dis "inférieur", je dis simplement que le temps moyen d'exécution est plus petit.
De même avec les deux dernières
