14 分头行动并行搜索(第4/4页)

当你考虑是否应该使用并行计算时,另一个需要考虑的方面便是,并行计算带来的效率提升是否大于它所带来的额外工作量。进行并行计算时,你需要额外地去分割问题和组合最后的答案。同时,给每个人布置任务也需要花费一定的时间。比如,在搜索一个只有三个元素的乱序数组时,如果你试图用并行计算,在你分割和布置任务的这段时间里,一个人早就可以把整个数组找完许多次了。