| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基因组Translocation排序问题的改进多项式算法 |
| 作者 | 朱大铭 马绍汉 |
| 作者单位 | (山东大学计算机科技学院 济南 250100) |
| 发表年份 | 2002 |
| 发表月份 | 2期 （页码：189—196) |
| 文章摘要 | 该文给出基因组Translocation排序问题的一个改进多项式算法.原算法所用存储空间为O(n)，时间复杂度为O(n3).文中改进算法仍采用O(n)存储空间，时间复杂度为O(n2logn).具体地，将计算Translocation距离的时间复杂度由O(n3)改进为O(n2)，将计算Translocation序列的时间复杂度由O(n3)改进为O(n2logn). 关键词 算法，时间复杂度，基因组，交叉排序 中图法分类号：TP18 |