方略学科导航

搜索结果: 1-1 共查到“计算机科学技术 Translocation”相关记录1条 . 查询时间(0.125 秒)

基因组Translocation排序问题的改进多项式算法算法时间复杂度基因组交叉排序 2007/12/27

该文给出基因组Translocation排序问题的一个改进多项式算法.原算法所用存储空间为O(n)，时间复杂度为O(n3).文中改进算法仍采用O(n)存储空间，时间复杂度为O(n2logn).具体地，将计算Translocation距离的时间复杂度由O(n3)改进为O(n2)，将计算Translocation序列的时间复杂度由O(n3)改进为O(n2logn).