1. 首页
  2. 课程学习
  3. 讲义
  4. 树分治 点分治

树分治 点分治

上传者: 2019-08-02 06:45:39上传 PDF文件 1.08MB 热度 23次
树分治就是在树形结构上进行分而治之的操作,包括点分治和边分治。点分治的效率比较稳定,最坏情况下递归深度为O(logn)。边分治在定点度数D为常数时,基于边的分治递归最坏深度为O(logN),然而D较大时会达到O(N)
下载地址
用户评论