29 lines (18 loc) · 339 Bytes

title

Algorithm4 Java Solution 1.5.05

date

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

draft

false

tags

JAVA

categories

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：