Testaa algoritmia tapauksessa, jossa alussa on n alkiota jokainen omassa komponentissaan. Tämän jälkeen yhdistetään n kertaa kahden satunnaisen alkion komponentit toisiinsa. Jos valitut alkiot ovat jo samassa komponentissa, ei tehdä mitään.
Kun n = 1000, aikaa kuluu sekuntia ja komponenttien määrä lopussa on .
Kun n = 104, aikaa kuluu sekuntia ja komponenttien määrä lopussa on .
Kun n = 105, aikaa kuluu sekuntia ja komponenttien määrä lopussa on .
The deadline for this task has passed