BM算法被認(rèn)為是亞線性串匹配算法，它在最壞情況下找到模式所有出現(xiàn)的時(shí)間復(fù)雜度為O(mn)，在最好情況下執(zhí)行匹配找到模式所有出現(xiàn)的時(shí)間復(fù)雜度為O(n/m)。