并查集同时使用路径压缩与按秩合并后,单次操作的平摊时间复杂度是?

数据结构

  1. A.O(1) 严格常数,与 n 无关
  2. B.O(log n),与平衡树相同
  3. C.O(α(n)),α 为反阿克曼函数
  4. D.O(n),需遍历整条路径