Geometrical Interpretation of the Master Theorem for Divide-and-conquer Recurrences

Details Geometrical Interpretation of the Master Theorem for Divide-and-conquer Recurrences Geometrical Interpretation of the Master Theorem for Divide-and-conquer Recurrences

2009-06-29

arxiv.org/abs/0906.5062v2

Computer Science

Data Structures and Algorithms

11 pages, 6 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Geometrical Interpretation of the Master Theorem for Divide-and-conquer Recurrences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Geometrical Interpretation of the Master Theorem for Divide-and-conquer Recurrences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometrical Interpretation of the Master Theorem for Divide-and-conquer Recurrences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-246937