<table id="2qzeb"><legend id="2qzeb"><ins id="2qzeb"></ins></legend></table>

問答題

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

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

你可能感興趣的試題

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

答案：

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

答案：

是穩(wěn)定的.
因為算法從右至左掃描輸入，等值元素也是被從右至左地放入排序好的數(shù)組里.

<table id="dq21z"><legend id="dq21z"></legend></table>

<samp id="dq21z"><listing id="dq21z"><dl id="dq21z"></dl></listing></samp>

<progress id="dq21z"><rt id="dq21z"></rt></progress>