论文部分内容阅读
本文给出基因组Translocation排序问题的一个改进多项式算法.原算法所用存储空间为0(n),时间复杂度为0(n<3>).本文改进算法仍采用0(n)存储空间,时间复杂度为0logn).
基因组Translocation排序问题的改进多项式算法
【摘 要】
：
本文给出基因组Translocation排序问题的一个改进多项式算法.原算法所用存储空间为0(n),时间复杂度为0(n).本文改进算法仍采用0(n)存储空间,时间复杂度为0
【机 构】
：
山东大学计算机科学系(济南)
【出 处】
：
863计划智能计算机主题学术会议
【发表日期】
：
2001年2期
其他文献
基于Internet的电子商务给企业的发展速写为新的机遇和挑战,如何实现在庞大的信息量中析取有用信息,发现潜在、有用的关系以增加利润市场份额的商务智能是迫切需要解决的关键
切换是IMT-2000中的重要技术,采取好的切换请求排队策略可以减少系统切换阻塞概率.本文介绍了四种排队策略:FIFO、MBPS、SPPQ、SUI,并分析了它们的性能、特点和应用场合.
今天的语音识别正处于由实验室技术走向实用化、产品化的关键时期.然而,现有的绝大数语音识别系统在噪声环境中的性能都不可避免地急剧下降.环境噪声已经成为语音识别技术商
VoIP的通话质量是影响其发展和推广的主要因素,是人们最为关注的问题,如何测试通话质量是VoIP中的一项关键技术.本文在分析影响VoIP通话质量因素的基础上,介绍了VoIPA网络中