<i id="k7wtc"></i>

問答題

【簡答題】
用Horspool算法在一個(gè)長度為n的文本中查找一個(gè)長度為m的模式，請(qǐng)分別給出下面兩種例子.
a.最差輸入
b.最優(yōu)輸入

答案： A.在n個(gè)“0”組成的文本中查找“10..0”（長度為m），查找次數(shù)Cw...

你可能感興趣的試題

【計(jì)算題】應(yīng)用Horspool算法在文本BESS_KNEW_ABOUT_BAOBABS中查找模式BAOBAB。

答案：

【簡答題】分布計(jì)數(shù)算法是穩(wěn)定的嗎？

答案：

是穩(wěn)定的.
因?yàn)樗惴◤挠抑磷髵呙栎斎?，等值元素也是被從右至左地放入排序好的?shù)組里.