Je suis en train de résoudre un problème où j'ai donné un fichier texte avec des mots suivis par saut de ligne charecterComment trouver si une entrée donnée est un mot significatif ou non
Je dois écrire une fonction qui prend l'entrée en une chaîne et devrait retourner la sortie vrai si c'est un mot significatif sinon faux.
Ma tentative de le faire est de traverser le fichier texte et de maintenir un hachage pour les mots. Si mon entrée donnée est un mot qui existe dans le hachage, je retournerai vrai sinon faux. Mais le hachage a une complexité d'espace de O (n) comment pouvons-nous y parvenir autrement.
S'il vous plaît aidez-moi avec la solution.
"S'il vous plaît aidez-moi avec la solution et ne soyez pas dur de ne pas fournir le code de ce que j'ai essayé." Montre un peu d'effort. – ceejayoz
Si vous essayez d'apprendre le vocabulaire à partir d'un fichier texte qui est bien et que vous ne pouvez pas faire mieux que la complexité de l'espace O (| V |) où | V | est la taille de votre vocabulaire. – gidim
Afficher le code en premier ou ne pas obtenir d'aide –