(快速参考)

概念

Fork / Join

Fork/Join 或分治是一种非常强大的抽象,用于解决分层问题。当谈论分层问题时,请考虑快速排序、归并排序、文件系统或一般树导航等。

  • Fork / Join 算法本质上将手头的問題拆分为多个较小的子问题,并递归地将相同的算法应用于每个子问题。
  • 一旦子问题足够小,就会直接解决。
  • 所有子问题的解决方案被组合起来以解决其父问题,这反过来又帮助解决其自身的父问题。