bonjour chers érudits de la STL,
savez où je pourrais trouver des informations concernant les temps (façon O(N log N)) des algos de la STL, et notament (puisque c'est celui qui m'interesse), le find() du hash_map...
merci pour vos lumières...
Rup"
Version imprimable
bonjour chers érudits de la STL,
savez où je pourrais trouver des informations concernant les temps (façon O(N log N)) des algos de la STL, et notament (puisque c'est celui qui m'interesse), le find() du hash_map...
merci pour vos lumières...
Rup"
http://www.cplusplus.com/reference/algorithm/
Le find d'une map c'est O (log n), je crois qu'une hash-map c'est O(1).
La hash_map ne fait pas (encore) partie de la SL.
Le find d'une hash_map n'est o(1) qu'avec les bons paramètres (nombre d'entrées dans la table, fonction de hachage). Dans les autres cas, elle peut se dégrader (généralement en O(n)).
intéressant tout ça... quels sont ces éléments JlyLoic ?
d'ou tires tu tout cela ?
Salut,
tu peux jeter un coup d'oeil sur le lien de ma signature ;)
Je tire ça de mes souvenir de cours sur les structures de données classiques. Je pense que n'importe quel document sur le sujet abordera ces points. Après, il faut voir comment ces structures s'écrivent en C++, mais les principes algorithmiques derrière restent les mêmes.