有向染色体组移位排序距离的快速算法

摘要：

目的 寻找-种有向染色体组织移位排序距离的快速算法,解决其计算的复杂性问题.方法 引入长圈的分裂和新的长圈分组算法,降低计算复杂性.结果 原有的排序最好算法的复杂度为O(n2),改进算法的复杂度为O(nlg*n).结论 改进算法能大大提高计算速度,避免了排序算法的NP难问题.

关键词：染色体组排序、移位距离、计算分子生物学

所属期刊栏目：26

分类号：R318.08(医用一般科学)

资助基金：国家自然科学基金60371034

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

页数：共4页

页码：172-174,198