Bonjour,
Ma question porte donc sur le cout d'acces aux elements de differents conteneur. Pour un tableau, on a coutume de dire que c'est une complexité en O(1) mais cela ne signifie pas pour autant qu'il est plus rapide d'acceder 10 fois a un element comme suit:
plutot que
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2 ... += tab [ligne][col]; //10x
Ensuite, qu'en est-il lorsque l'on compare le temps d'acce dans un tableau bidimensionnelle et dans un vector analogue?
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3 int tmp = tab[ligne][col]; ... += tmp; //10x
Merci![]()
Partager