算法进度追踪

算法第四版

• ✅ 并查集
  • 动态连通性
  • Quick Find
  • Quick Union
  • 加权 Quick Union
  • 路径压缩
    • parent[i] = parent[parent[i]]
• 🚧 算法分析
  • 幂定律、双对数、拟合预测
  • 数据规模加倍，如果时间增长四倍左右，那么应当是一个二次算法