复制
收藏
提问
全网
4个月前
若并查集用树表示，其中有n个结点，查找一个元素所属集合的算法的时间复杂度为____。 A. O(log 2 n) B. O(n) C. O(n 2 ) D. O(nlog 2 n)
理解问题若并查集用树表示，其中有n个结点，查找一个元素所属集合的算法的时间复杂度为____。 A. O(log 2 n) B. O(n) C. O(n 2 ) D. O(nlog 2 n)
已完成理解「若并查集用树表示，其中有n个结点，查找一个元素所属集合的算法的时间复杂度为____。 A. O(log 2 n) B. O(n) C. O(n 2 ) D. O(nlog 2 n)」
展开阅读网页
更专业一些 
转笔记
专业
若并查集用树表示，其中有n个结点，查找一个元素所属集合的算法的时间复杂度为____。
A.
O(log
2
n)
B.
O(n)
C.
O(n
2
)
D.
O(nlog
2
n)不在提醒