J'essaie de rechercher l'existence d'un mot-clé dans une liste de chaînes. Voici à quoi ressemblerait la liste:Rechercher une liste par mot-clé
Milk, 2
Eggs, 4
Juice,1
Je veux juste faire une recherche dans la liste en donnant un article de la liste d'épicerie. Je veux seulement qu'il recherche le premier mot dans chaque index de la liste pour le nom d'article d'épicerie et ignore le compte à côté du nom d'article. Comment puis-je le faire efficacement?
est-ce la méthode la plus efficace/la plus rapide/la plus courte possible? – Greg
@Greg: Je ne sais pas, cela dépend de votre utilisation. Mais votre objectif déclaré est de rechercher efficacement une liste pour un élément donné. Un dictionnaire vous donnera 'O (1)' recherche. Le garder dans une liste vous donnera 'O (n)' lookup (ou 'O (log n)' si vous le gardez trié et faire une recherche binaire). Ne sachant rien d'autre, un dictionnaire est probablement le meilleur parce qu'il vous donne une recherche extrêmement rapide. – jason