Discussion: Dijkstra et Fibonacci

  1. #21
    Expert éminent sénior
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    avril 2007
    Messages
    24 367
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : avril 2007
    Messages : 24 367
    Points : 46 482
    Points
    46 482

    Par défaut

    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
    On recherche de nouveaux collègues Java / Java EE seniors sur louvain
    faq java, cours java, javadoc. Pensez à et

  2. #22
    Modérateur
    Avatar de wax78
    Homme Profil pro
    Chef programmeur
    Inscrit en
    août 2006
    Messages
    3 207
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : Belgique

    Informations professionnelles :
    Activité : Chef programmeur
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : août 2006
    Messages : 3 207
    Points : 6 326
    Points
    6 326

    Par défaut

    Citation Envoyé par hwoarang Voir le message
    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

Discussions similaires

  1. Réponses: 4
    Dernier message: 25/03/2006, 23h05
  2. Dijkstra chemins disjoints??
    Par daliz dans le forum Général Algorithmique
    Réponses: 2
    Dernier message: 12/01/2006, 16h14
  3. Dijkstra: optimisation?
    Par Zogzog4 dans le forum Général Algorithmique
    Réponses: 4
    Dernier message: 15/11/2005, 12h56
  4. Suite de Fibonacci
    Par Évariste Galois dans le forum C++
    Réponses: 13
    Dernier message: 22/07/2005, 21h21
  5. algo de Dijkstra (+ court chemin d'un labyrinthe)
    Par gg14bis dans le forum Général Algorithmique
    Réponses: 5
    Dernier message: 25/03/2005, 08h57

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo