Cours IFT2010 ? Structures de données
Pour déterminer la valeur réelle, on évalue plutôt le nombre d'opérations
primitives. ... V(j): « in[min_pos] ? {in[0], in[1], ..., in[j]} » (La validité de l'
expression) .... 0 au niveau 5 (il ne reste que des '1') ..... d) Si on le fait sur chaque
bit: 2b = n O( 2b) ..... Implantation 1 (naïve):. insert: O(n). remove: O(n). Kth: O(1).
find: O(n).