2
Exponentielles doubles vs exponentielles simples
Voici quatre principes que je ne peux pas concilier: Algorithmes de temps exponentiels doubles exécutés en temps avec constanteO(22nk)O(22nk)O(2^{2^{n^k}})k∈Nk∈Nk \in \mathbb{N} Des algorithmes de temps exponentiels s'exécutent en avec constanteO(2nk)O(2nk)O(2^{n^k})k∈Nk∈Nk \in \mathbb{N} La première borne croît plus vite que la seconde; c'est-à-dire qu'il existe des algorithmes qui fonctionnent en temps …