咨询与建议

限定检索结果

文献类型

  • 1 篇 学位论文

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...

主题

  • 1 篇 纵向归并
  • 1 篇 树编辑距离
  • 1 篇 数据分层次存储
  • 1 篇 数据筛选

机构

  • 1 篇 中国工程物理研究...

作者

  • 1 篇 韦龙宝

语言

  • 1 篇 中文
检索条件"主题词=数据分层次存储"
1 条 记 录,以下是1-10 订阅
排序:
Tai树编辑距离算法的存储优化与树的纵向归并算法
Tai树编辑距离算法的存储优化与树的纵向归并算法
收藏 引用
作者: 韦龙宝 中国工程物理研究院
学位级别:硕士
针对Tai树编辑距离算法空间复杂度太高的问题,运用数据分层次存储数据筛选方法,提出了存储优化算法,可以使原本为O(V*V'*L2*L'2)的空间复杂度降为O(V*V'*L*L'),其中V和V’分别为两棵树的节点数,L和L’分别为两棵树的最大深度。改进后... 详细信息
来源: 同方学位论文库 同方学位论文库 评论