Divide-and-conquer algorithm: Difference between revisions

Revision as of 12:16, 23 December 2023

Revision as of 12:17, 23 December 2023

Line 39:

=== Parallelism ===

Divide-and-conquer algorithms are naturally adapted for execution in [[Multiprocessing|multi-processor]] machines, especially [[shared-memory]] systems where the communication of data between processors does not need to be planned in advance because distinct sub-problems can be executed on different processors.

=== Memory access ===