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