Geometrical Interpretation of the Master Theorem for Divide-and-conquer Recurrences
Data Structures and Algorithms
2016-09-08 v2
Abstract
We provide geometrical interpretation of the Master Theorem to solve divide-and-conquer recurrences. We show how different cases of the recurrences correspond to different kinds of fractal images. Fractal dimension and Hausdorff measure are shown to be closely related to the solution of such recurrences.
Keywords
Cite
@article{arxiv.0906.5062,
title = {Geometrical Interpretation of the Master Theorem for Divide-and-conquer Recurrences},
author = {Simant Dube},
journal= {arXiv preprint arXiv:0906.5062},
year = {2016}
}
Comments
11 pages, 6 figures