DNA序列的k-mer问题

DNA序列的k-mer index 问题计算复杂度 空间复杂度 层次分析 模糊综合评价摘 要在百万条DNA序列中查找的特定的 是生物信息处理中一个非常基础且重要的问题。针对这一问题，本文提出了三种索引算法，并对每种算法进行复杂度的分析。最后利用模糊综合评价模型对索引算法的性能做出评价。针对问题一和问题二，本文采用三种编程策略：DNA序列的依次遍历策略、DNA序列整体纵向遍历策略、单条DNA整体遍历策略，并结合计算..