树分治 点分治 时间:2022-03-18 07:16:40 【文件属性】: 文件名称:树分治 点分治 文件大小:1.08MB 文件格式:PDF 更新时间:2022-03-18 07:16:40 算法 树分治就是在树形结构上进行分而治之的操作,包括点分治和边分治。 点分治的效率比较稳定,最坏情况下递归深度为O(logn)。 边分治在定点度数D为常数时,基于边的分治递归最坏深度为O(log N) ,然而D较大时会达到O(N) 立即下载