9 réponses
Déjà, tu pourrais peut-être nous décrire le projet pour qu'on sache si on est en mesure de t'aider ou non...
elmarino
Messages postés
45
Statut
Membre
39
Oui biensur, en fait c'est un programme structuré avec les b-arbres pour faire des ajouts et des recherches sur une base de données complexe, sachant que le code n'a pas un rapport majeur avec la base de données, disons que la syntaxe du code est abstraite! Ce qu'il me faut , c'est le calcul de la compléxité de la recherche et de l'ajout, merci Sri Lumpa.
Si ce que tu appelles B-arbre est un arbre binaire, la complexité de la recherche est en O(n) avec n le nombre de noeud. Si il s'agit d'un arbre binaire de recherche (ou équilibré, je crois me rappeler que les deux natations sont équivalentes), ta complexité de recherche sera en O(log n) (En gros, il s'agit dans les deux cas de la profondeur maximale de ton arbre...)
En cce qui concerne l'ajout, c'est plus lourd à calculer et je l'ai pas en tête en ce moment...
En cce qui concerne l'ajout, c'est plus lourd à calculer et je l'ai pas en tête en ce moment...
Non, en fait ce que tu viens de dire là c'est pour les arbres binaires, mais les b-arbres c'est différent! c'est un programme avec les super pages et les index ...
J'ai en fait un autre problème, je viens d'installer linux ubuntu, je constate que j'ai perdu mon système d'exploitation vista avec ttes mes données, je vais ouvrir le topic
J'ai en fait un autre problème, je viens d'installer linux ubuntu, je constate que j'ai perdu mon système d'exploitation vista avec ttes mes données, je vais ouvrir le topic
Aïe dans ce cas là, je ne connais pas alors je peux pas trop t'aider :s.
Pour ton problème avec ubunt, il fallait partitionner ton disque windows avant d'installer linux
Pour ton problème avec ubunt, il fallait partitionner ton disque windows avant d'installer linux
Ben si tu as dis lors de l'installation de Ubuntu qu'il devait prendre tout le disque, il a tout formaté à priori :s
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Ce que tu peux faire pour ne pas perdre ton linux, c'est de partitionner ton disque avec Ubuntu et de réinstaller XP sur ta nouvelle partition.
De toute façon, je crois qu'il est trop tard pour tes données sous windows
De toute façon, je crois qu'il est trop tard pour tes données sous windows
