Bah non. Tu peux définir une fonction de hashage qui n'examine que les N premiers caractères par exemple. Ça sera O(1). En pratique ça peut même être une bonne idée selon les données et qu'on veut pas s'amuser à implémeter un trie.
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.
[^] # Re: Les vrais théoriciens s'en foutent
Posté par Krunch (courriel, site web personnel) . En réponse à la dépêche Le colonel Moutarde, sur la table (de hachage), avec un livre de maths. Évalué à 3. Dernière modification le 31 décembre 2011 à 19:53.
Bah non. Tu peux définir une fonction de hashage qui n'examine que les N premiers caractères par exemple. Ça sera O(1). En pratique ça peut même être une bonne idée selon les données et qu'on veut pas s'amuser à implémeter un trie.
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.