该问题已被锁定!
2
关注
926
浏览

对于BLAST算法在高歌老师的课上提到运用哈希函数和有限自动机的模型去提高数据检索效率,不是很理解其中的原理,希望得到大神们的帮助

查看全部 2 个回答

孟浩巍 超级管理员 用户来自于: 北京市
2018-10-05 13:39
哈希的意思就是把所有的可能seed全部储存,这样的话就可以把问题简化成O(1)复杂度,但是空间上是爆炸的,因此不好用。

关于作者

问题动态

发布时间
2018-10-04 22:27
更新时间
2018-10-05 19:26
关注人数
2 人关注
All Rights Reserved Powered BY WeCenter V4.1.0 © 2024