北京生物医学工程

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

Faster algorithm for computing translocation distance of sorting signed genomes

作者：刘燕;李辉智;易东;敬培胜

单位：第三军医大学卫生统计学教研室,重庆,400038;解放军第四五六医院,济南,250031%西南政法学院刑侦系,重庆,400016%第三军医大学卫生统计学教研室,重庆,400038%第三军医大学卫生统计学教研室,重庆,400038;解放军75709部队,武汉,430071

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

分类号：

出版年·卷·期（页码）：2007·26·2（172-174）

摘要：

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

参考文献：

服务与反馈：

【文章下载】【加入收藏】

提示：您还未登录，请登录！点此登录