david-kariuki / algorithms-part1

Project to learn algorithms. Part 1

AlgorithmsPart1

Java project to practice algorithms. Part 1

1. UNION FIND - M union-find operations on a set of N objects

UNION FIND
Algorithm	Worst-Case Time
QuickFind	M N
QuickUnion	M N
Weighted Quick Union	N + M log N
QU + Path Compression	N + M log N
Weighted QU + Path Compression	N + M lg* N