概念
Fork / Join
Fork/Join 或分治是一种非常强大的抽象,用于解决分层问题。当谈论分层问题时,请考虑快速排序、归并排序、文件系统或一般树导航等。
- Fork / Join 算法本质上将手头的問題拆分为多个较小的子问题,并递归地将相同的算法应用于每个子问题。
- 一旦子问题足够小,就会直接解决。
- 所有子问题的解决方案被组合起来以解决其父问题,这反过来又帮助解决其自身的父问题。
(快速参考)
概念Fork / JoinFork/Join 或分治是一种非常强大的抽象,用于解决分层问题。当谈论分层问题时,请考虑快速排序、归并排序、文件系统或一般树导航等。
|