Un algorithme en O(2^n) traite n = 40 éléments en environ 18 minutes. En supposant que le temps double à chaque élément ajouté, combien de temps prendra-t-il (en ordre de grandeur) pour n = 50 ?
O(2^n)
n = 40
n = 50