当前位置 : 主页 > 网页制作 > html >

算法比BMH(Boyer-Moore-Horspool)搜索更快

来源:互联网 收集:自由互联 发布时间:2021-06-12
您将使用哪种算法在短文本中搜索短子串?简而言之,我的意思是子串为5-10个字符,字符串为255.我正在考虑根据输入数据长度选择算法.对于更长的输入,哪种算法更好? 尝试 Turbo-BM.然而
您将使用哪种算法在短文本中搜索短子串?简而言之,我的意思是子串为5-10个字符,字符串为255.我正在考虑根据输入数据长度选择算法.对于更长的输入,哪种算法更好? 尝试 Turbo-BM.然而,IMO,用如此短的字符串通常线性扫描就足够了.
网友评论