5Fermer7
geogeoLe 20/02/2004 à 22:25
Hum vous me les cassez grave là franchement j'en est ras le cul des réponses cherche sur le net ou réalise le truc!

Pour gouverne j'ai mon arbre bianire en ce moment avec mes fonctions j'ai réalisé il y a peu de temps une table de hachage mais vraiment simpliste sans malheuresement après un temps de recherche trouvé des infos concrètes. Alors épargniez moi votre sauce genre je me fous de votre gueule et je ne fais que poser des questions à la con en vous demandant de macher mon travail, vous êtes débile ou quoi?

En fait j'ai un programme qui à besoin de rechercher des mots stockés dans un dictionnaire, sans ma table de hachage simpliste il tourne à 1ko/s avec table, environ 100 ko/s mais ça ne me suffit pas, le traitement sur des fichiers de taille considérable supérieur à 20 Mo est horriblement lente, de plus il faut que j'exploite la méthode Burrows & Wheeler qui demande un algorithme de trie rapide or arbre de recherche avec une dérivée. Mais le problème est que malgré les recherches effectués je le répété je n'arrive pas à savoir les complexités des algos type arbre binaire de recherche (ARB) ou tables de hachages ou encore la quantité de mémoire requise.

[EDIT] Content monsieur Microbug, toujours HS.