The Timeless Power of Divide and Conquer in Algorithm Design

DOI

10.2991/978-94-6463-998-8_7How to use a DOI?

Keywords

Divide and Conquer; Algorithm Design; Master Theorem; Big Data; CNN; Cloud Computing

Abstract

Throughout the evolution of computer science, algorithm design has relied on strategic paradigms to achieve computational efficiency. Among these paradigms, the Divide and Conquer strategy remains one of the most enduring and powerful approaches. Its core principle, by dividing a complex problem into smaller subproblems, solving them independently, and combining the results, has shaped both classical and modern computational methods. This paper revisits the foundational aspects of Divide and Conquer, examining its theoretical basis through the Master Theorem, and its classical applications such as Merge Sort, Quick Sort, and Strassen’s Matrix Multiplication. Furthermore, the discussion highlights its modern relevance in large scale computing systems, including MapReduce, Convolutional Neural Networks, and cloud computing infrastructures. Through this exploration, the paper demonstrates that Divide and Conquer not only remains theoretically elegant but also serves as a cornerstone for scalability, parallelization, and performance optimization in contemporary algorithmic design.

Copyright

© 2026 The Author(s)

Open Access

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

TY  - CONF
AU  - H. S. Christnatalis
AU  - Yennimar Yennimar
AU  - Agung Prabowo
AU  - Dhanny Rukmana Manday
AU  - Allwin M. Simarmata
AU  - Maya Sofhia
AU  - Achmad Fauzi
PY  - 2026
DA  - 2026/03/05
TI  - The Timeless Power of Divide and Conquer in Algorithm Design
BT  - Proceedings of the 1st International Conference of Technology, Innovation, Design & Enterprise (ICTIDE 2025)
PB  - Atlantis Press
SP  - 44
EP  - 48
SN  - 2352-5401
UR  - https://doi.org/10.2991/978-94-6463-998-8_7
DO  - 10.2991/978-94-6463-998-8_7
ID  - Christnatalis2026
ER  -