若并查集用树表示，其中有n个结点，查找一个元素所属集合的算法的时间复杂度为____。 A. O(log 2 ​ n) B. O(n) C. O(n 2 ) D. O(nlog 2 ​ n)

查找一个元素所属集合的算法的时间复杂度为 O(log n)。

并查集使用树形结构来表示集合，其中每个节点都保存着对其父节点的引用。当查找一个元素所属的集合时，需要从该元素开始，沿着树向上查找直到找到根节点。如果树是平衡的，那么查找操作的时间复杂度是树的高度，即对数时间。因此，对于有n个节点的树，查找操作的时间复杂度是O(log n)。2345。