gpt4 book ai didi

c++ - 哪个是更好的字符串搜索算法? Boyer-Moore 还是 Boyer Moore Horspool?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:24:59 25 4
gpt4 key购买 nike

<分区>

Boyer Moore 算法的预处理时间为 Θ(m + |Σ|),匹配时间为 Ω(n/m),O(n)。我知道 Boyer Moore Horspool 是简化的 Boyer Moore 本身的进步,但是根据 this Wikipedia article,它的平均情况复杂度是 O(N),最坏情况是 O(MN) .所以在最坏的情况下它应该比 Boyer Moore 算法慢。但是this classic survey智利大学的研究表明,博耶-摩尔马球几乎每次都胜过博耶摩尔。我很困惑!我应该使用哪一个(对于小模式和大模式)进行字符串搜索以及哪种算法在实际世界中具有更大的意义(我只是一名计算机科学专业的学生)?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com