> Non. On n'a pas besoin de trier un ensemble pour en extraire les éléments uniques.
Oui, mais avec une complexité (algorithmique, s'entend) beaucoup plus grande...
Ah bon ? Je serais curieux d'entendre une justification.
Par exemple, une table hash a des opérations en O(1) temps amorti, ce qui donne un O(n) pour extraire les éléments uniques d'un ensemble, même s'il n'est pas trié a priori.
[^] # Re: Et Derby alors ?
Posté par Antoine . En réponse à la dépêche Sun Microsystems fait l'acquisition de MySQL. Évalué à 1.
Oui, mais avec une complexité (algorithmique, s'entend) beaucoup plus grande...
Ah bon ? Je serais curieux d'entendre une justification.
Par exemple, une table hash a des opérations en O(1) temps amorti, ce qui donne un O(n) pour extraire les éléments uniques d'un ensemble, même s'il n'est pas trié a priori.