preguntar acerca de amortized-analysis
2
réponses
Algorithme Union / find sans union par rang pour les forêts disjointes structure des données
Voici une ventilation de l'algorithme union/find Pour disjoint set forests sur wikipédia:
les forêts disjointes de Barebone... (O(n))
... avec union par rang ... (maintenant améliorée O(log(n))
... avec la compression de chemin (maintenant amélio …
demandé sur
1970-01-01 00:33:30