Domande taggate «union-find»

Diretto sindacato-trova

Considera un grafico diretto su cui puoi aggiungere dinamicamente i bordi e fare alcune domande specifiche.GGG Esempio: foresta disgiunta Considera il seguente set di query: arrow(u, v) equiv(u, v) find(u) il primo aggiunge una freccia al grafico, il secondo decide se , l'ultimo trova un rappresentante canonico della classe di …

11 algorithms graphs search-algorithms union-find

Complessità di unione-ricerca con path-compressione, senza rango

Wikipedia afferma che l'unione per grado senza compressione del percorso fornisce una complessità temporale ammortizzata di e che sia l'unione per grado che la compressione del percorso danno una complessità temporale ammortizzata di (dove è il inverso della funzione di Ackerman). Tuttavia, non menziona il tempo di esecuzione della compressione …

10 complexity-theory time-complexity union-find

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.