用hash函数加速子集并算法分析

用hash函数加速子集并算法分析,hash,time-complexity,union,Hash,Time Complexity,Union,是否可以使用散列来加速需要O(n)个时间的函数的并集过程?我在试着看看它是否可行,甚至是否实用。我该怎么做 Skinena,第386页:“union find data structure”,听起来像你要找的。谢谢,这是一本很好的书。Kiena,第386页:“union find data structure”,听起来像你要找的。谢谢,这是一本很好的书

是否可以使用散列来加速需要O(n)个时间的函数的并集过程?我在试着看看它是否可行,甚至是否实用。我该怎么做

Skinena,第386页:“union find data structure”,听起来像你要找的。谢谢,这是一本很好的书。Kiena,第386页:“union find data structure”,听起来像你要找的。谢谢,这是一本很好的书