-->
当前位置:首页 > 题库

单选题:若并查集用树表示,其中有n个结点,查找一个元素所属集合的算法的时间复杂度为\_\_\_\_。

Luz5年前 (2021-05-10)题库1087
若并查集用树表示,其中有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