Cours IFT2010 ? Structures de données - Examen corrige
Efficacité: O(n) pour push et pop, sur une pile de taille n (pas fameux!) Avec un
tableau ... Nota: Pour une queue d'entier, si on utilise des objets Integer, on
prend beaucoup de place. ..... Exercice sur la récurrence et la notation
asymptotique: 1.
Part of the document
Cours IFT2010 - Structures de données
Cours 1, Mardi 10 janvier 2006
Parlant de tri (version simple):
On veut savoir si vide
On veut trouver le min
On veut suppimer un élément
int[] in;
// Supprimer en in[i]
// on veut { in[0], in[1], ... in[i-1], in[i+1], ..., in[n.length-1] }
int[] A=new int[in.length-1];
for (int j=0; j