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

• 作者: 刘燕 敬培胜 易东 李辉智
• 来源期刊: 北京生物医学工程
• 学科: 医学
• 关键词: 染色体组排序 移位距离 计算分子生物学
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 论著
• 页码范围: 172-174,198
• 页数: 4页
• 分类号: R318.08
• 字数: 3928字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-3208.2007.02.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易东	第三军医大学卫生统计学教研室	159	1445	20.0	30.0
2	李辉智	西南政法学院刑侦系	24	153	7.0	11.0
3	刘燕	第三军医大学卫生统计学教研室	16	96	6.0	9.0