• [^] # Re: Unladen Swallow ?

    Posté par . En réponse à la dépêche Publication de Unladen Swallow 2009Q3. Évalué à 3.

    Je me corrige : les insertions ou suppressions dans un ensemble sont en O(log(n)) amorti. Le lookup est bien en O(1), mais si tu changes la taille de l'ensemble il y a forcément de temps en temps des redimensionnements et réallocations physiques.