title

date

draft

tags

categories

Algorithm4 Java Solution 1.5.05

2019-08-21 17:21:57 +0800

false

JAVA

TECH

archives

1.5.05

Problem:

Repeat Exercise 1.5.5 for weighted quick-union. 1.5.7

Solution：

input: $10^6$ union: $lgN$, $N=10^9$

$ 10^6 * lg(10^9) * 10 / 10^9 = 0.299 $

Reference：