基因组Translocation排序问题的改进多项式算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户：geosec

【摘要】

：

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

【作者】

：

朱大铭马绍汉

【机构】

：

山东大学计算机科技学院

【出处】

：

计算机学报

【发表日期】

：

2002年2期

【关键词】

：

算法时间复杂度基因组交叉排序多项式算法计算机 algorithm time complexity genome translocation so

【基金项目】

：

国家自然科学基金，教育部优秀青年教师资助计划，山东省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

通心络胶囊治疗不稳定型心绞痛61例

目的通心络胶囊治疗不稳定型心绞痛（UAP）疗效观察。方法选择UAP患者120例,随机分为2组。治疗组61例,对照组59例,2组基础用药相同（消心痛、合心爽、倍他乐克）,心绞痛发作时舌下含

期刊

通心络胶囊不稳定型心绞痛

可重构造网孔机器上简单多边形三角剖分的常数时间算法

简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网孔机器是近几年出现的一种新的并行计算模型 ,由于其特有的灵活性 ,已经有很多领域的基本问题在这种模型上得到了研究 .该文在这种结构上考虑了简单多边形的三角剖分问题 :提出了一个将简单多边形分解为特殊单调多边形的算法 ,并在规模为 n× n的可重构造网孔机器上实现了常数时间分解

期刊

三角剖分简单多边形单调多边形并行算法常数时间算法可重构造网孔机器计算机triangulation simple polygon monoton

乡镇卫生院供应室现状及管理对策

目的了解乡镇卫生院供应室现状,加强乡镇卫生院供应室的建设及管理工作。方法对全县26所乡镇卫生院供应室进行调查。结果乡镇卫生院供应室存在问题突出,主要是：领导重视不够,

期刊

乡镇卫生院供应室存在问题管理对策

基因组Translocation排序问题的改进多项式算法

其他学术论文