Questions marquées «lists»

Quand les listes ou matrices d'adjacence sont-elles le meilleur choix?

On m'a dit que nous utiliserions une liste si le graphique est clairsemé et une matrice si le graphique est dense . Pour moi, c'est juste une définition brute. Je ne vois pas grand-chose au-delà. Pouvez-vous préciser quand serait-ce le choix naturel à faire? Merci d'avance!

15 graphs data-structures lists adjacency-matrix

Quel est le moyen le plus rapide pour trouver la plus petite valeur Kth dans une liste non triée sans tri?

Mon algorithme initial: Comparez l'élément 0 avec tous les autres éléments, en gardant une trace du nombre d'éléments qui lui sont inférieurs. Répétez l'opération pour chaque élément jusqu'à ce qu'un élément supérieur à exactement (k-1) soit trouvé. Je suppose que cela prendrait O (n2)O(n2)O(n^2)au pire des cas. Peut-on obtenir un …

8 search-algorithms lists

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.