单选题:若并查集用树表示,其中有n个结点,查找一个元素所属集合的算法的时间复杂度为\_\_\_\_。
若并查集用树表示,其中有n个结点,查找一个元素所属集合的算法的时间复杂度为\_\_\_\_。@[A](2)
A. $$O(log_{2}n)$$
B. O(n)
C. $$O(n^{2})$$
D. $$O(nlog_{2}n)$$
A.$$O(log_{2}n)$$
B.O(n)
C.$$O(n^{2})$$
D.$$O(nlog_{2}n)$$
答案:A
A. $$O(log_{2}n)$$
B. O(n)
C. $$O(n^{2})$$
D. $$O(nlog_{2}n)$$
A.$$O(log_{2}n)$$
B.O(n)
C.$$O(n^{2})$$
D.$$O(nlog_{2}n)$$
答案:A