答对笔试
笔试房间
题库
统计
在线编程
行测练习
模考
点数
下载客户端
教程
状态
计算机基础专项练习
/
数据结构
并查集同时使用路径压缩与按秩合并后,单次操作的平摊时间复杂度是?
数据结构
A.
O(1) 严格常数,与 n 无关
B.
O(log n),与平衡树相同
C.
O(α(n)),α 为反阿克曼函数
D.
O(n),需遍历整条路径