登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基因组Translocation排序问题的改进多项式算法
  • 摘要

    该文给出基因组Translocation排序问题的一个改进多项式算法.原算法所用存储空间为O(n),时间复杂度为O(n3).文中改进算法仍采用O(n)存储空间,时间复杂度为O(n2logn).具体地,将计算Translocation距离的时间复杂度由O(n3)改进为O(n2),将计算Translocation序列的时间复杂度由O(n3)改进为O(n2logn).

  • 作者

    朱大铭  马绍汉 

  • 作者单位

    山东大学计算机科技学院,济南,250100

  • 刊期

    2002年2期 ISTIC EI PKU

  • 关键词

    算法  时间复杂度  基因组  交叉排序 

相似文献 查看更多>>
3.234.244.18