• [^] # Re: Unladen Swallow ?

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

    Mais il me semble que l'implémentation des listes en Python est basé sur un tableau, donc c'est pas possible.

    En effet, ce qui est coûteux ce n'est pas l'indexation (O(1)) mais la suppression (O(n)). Note que la suppression à la fin (pop()) est peu coûteuse.

    En passant par un ensemble, je pourrais activer un algo en O(n), non ?

    Ca dépend si tu as besoin de l'indexation, mais, oui, tu pourrais.