fds课程笔记
# FDS 复习
# 期中模拟卷
# 1.NlogN\sqrt N logNNlogN is O(N)O(N)O(N).
T
# 2.In Union/Find algorithm, if Unions are done by size, the depth of any node must be no more than N/2 , but not O(logN)O(logN)O(logN).
F
每做一次归并，都会使得小的集合深度加 1，但是总的深度还是看大的集合。只有深度相同的归并才能使得总的深度加 1，2,2 归并，深度变为 3；3,3 归并深度变为 4。因此深度最大为...
more...
