分治递归主定理的几何解释
数据结构与算法
2016-09-08 v2
摘要
我们提供了主定理的几何解释，用于求解分治递归。我们展示了递归的不同情况如何对应于不同种类的分形图像。分形维数和Hausdorff测度被证明与这类递归的解密切相关。
引用
@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}
}
备注
11 pages, 6 figures