基因组Translocation排序问题的改进多项式算法

摘要：

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

关键词：算法、时间复杂度、基因组、交叉排序

所属期刊栏目：25

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金69873027,60073042;教育部优秀青年教师资助计划;山东省自然科学基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：189-196