Dijkstra et Fibonacci

[tchize_]

ouais mais en gros, c'est tellement large que ça compte pas vraiment

Concernant tes algos, inutiles de les tester en stockant sur le disque, et pour cause. Tu devra ajouter les IO à tes mesures de temps, et du coup, le plus rapide sera inévitablement celui qui accède le moins à des données dispersée, et pas celui qui utilise le moins le CPU


En fait, comme tu dois t'en rendre compte maintenant, il y a deux valeurs importantes dans le choix d'un algo. Sa complexité en temps (ce que tu as calculé) et sa complexité en mémoire. Et là, avec tes données, tu as une complexité en taille de O(n²), car tu utilise des matrices de NxN. Ce qui te fais manger, à vue de pifomètre, ~2G pour 10.000 noeuds. Pour 100.000 noeuds, il te faudrais 200G. Autrement dit, impraticable

[wax78]

Envoyé par hwoarang

Sauf erreur de ma part, c'est la taille de la partition qui dépend de la taille des clusters. Ca ne change pas la limite de taille de fichier qui doit etre de 2^32=4Go...

En effet, je me suis planté royalement