摘要
预测单链RNA分子序列的二级结构是计算生物学中的一个重要内容.本文基于RNA分子结构的稳定性原理.提出了一种预测RNA二级结构的新算法——基于能量的动态划分算法.该算法的空间复杂度仅为O(n),时间复杂度近似为O(n2·logn),且预测结构有较好的精度.
Predicting of RNA secondary structure from linear RNA sequence is an important content in computational biology. Based on the structural stablity principle of RNA molecules, a new prediction algorithm-energy based dynamic patitioning algorithm for RNA secondary structure is presented. The space complexity of the algorithm is only O(n) while the time complexity approximates to O(n2 ?logn).
出处
《数学杂志》
CSCD
北大核心
2003年第1期43-48,共6页
Journal of Mathematics
基金
武汉大学自强创新科研基金资助项目
