期刊简介

本刊是综合性学术期刊,主要刊登人工器官、生物材料、生物力学、生物信息与控制、生物医学测量、医药工程、生物工程、中医工程、计算机在医学中的应用、医疗器械等方面的理论研究和最新成果。适合从事生物医学工程的科研、工程人员及临床医生阅读,面向国内外公开发行。

首页>北京生物医学工程杂志
  • 杂志名称:北京生物医学工程杂志
  • 主管单位:北京市卫生健康委员会
  • 主办单位:北京市心肺血管疾病研究所
  • 国际刊号:1002-3208
  • 国内刊号:11-2261/R
  • 出版周期:双月刊
期刊荣誉:北京市优秀作品编辑奖(89)期刊收录:维普收录(中), 知网收录(中), 万方收录(中), 统计源核心期刊(中国科技论文核心期刊), 国家图书馆馆藏, 上海图书馆馆藏
北京生物医学工程杂志2007年第02期

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

刘燕;李辉智;易东;敬培胜

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