deja, je previens que je ne vais pas repondre a la question :/
sans vouloir etre mechant, je ne comprends pas bien pourquoi tu veux absolument utiliser des tas, et des algo ayant une complexite imposee, sans connaitre justement ces algos repondant au probleme.
en general, on essaye de faire un truc naif, et comme c'est trop long (en temps ou en taille), on utilise une structure de donnee particuliere car elle permet de gagner sur tel ou tel point qui pose probleme avec la solution naive.
alors la, vouloir commencer avec une sdd donnee, et ne pas connaitre ou pas savoir sur quoi elle va faire gagner, me fait penser que le probleme est soit mal pense, soit les infos donnees sont volontairement reduite. dans les 2 cas, les reponses risquent souvent d'etre des rtfm & co :/
# Re : Algorithmie : les tas (heap)
Posté par adibou . En réponse au message Algorithmie : les tas (heap). Évalué à 1.
sans vouloir etre mechant, je ne comprends pas bien pourquoi tu veux absolument utiliser des tas, et des algo ayant une complexite imposee, sans connaitre justement ces algos repondant au probleme.
en general, on essaye de faire un truc naif, et comme c'est trop long (en temps ou en taille), on utilise une structure de donnee particuliere car elle permet de gagner sur tel ou tel point qui pose probleme avec la solution naive.
alors la, vouloir commencer avec une sdd donnee, et ne pas connaitre ou pas savoir sur quoi elle va faire gagner, me fait penser que le probleme est soit mal pense, soit les infos donnees sont volontairement reduite. dans les 2 cas, les reponses risquent souvent d'etre des rtfm & co :/