2017-04-07 3 views
0

Besoin d'une suggestion sur l'algorithme pour une application qui doit stocker un ensemble de nombres (la plupart du temps aléatoires - mais limités) et déterminer si un nombre donné est présent dans l'ensemble. Accent sur l'empreinte mémoire minimale.Suggestion d'algorithme de recherche/filtrage

+0

Quelle est la plage de nombres? – harold

+0

Je suggère d'utiliser un 'hashset' ou une sorte de bitmask –

+0

La plage est constituée d'entiers non signés 32 bits –

Répondre

0

La plupart des langages de programmation ont une structure de données définie dans la bibliothèque standard. Peut-être vérifier ceux et voir si elles répondent à vos besoins.