<div id="hvnc7"><acronym id="hvnc7"><style id="hvnc7"></style></acronym></div>

問答題

【計算題】給出一個長度為n的文本和長度為m的模式構成的實例，它是蠻力字符串匹配算法的一個最差輸入.并指出，對于這樣的輸入需要做多少次字符比較運算。

答案：

文本：由n個0組成的文本
模式：前m-1個是0，最后一個字符是1
比較次數：m（n-m+1）

你可能感興趣的試題

【計算題】
對限位器版的順序查找算法的比較次數：
a.在最差情況下
b.在平均情況下.假設成功查找的概率是p（0≤p≤1）

答案：

【案例分析題】
應用選擇排序對序列example按照字母順序排序.

為什么改進的算法最差效率也是平方級的？

答案：最差情況是數組是嚴格遞減的，那么此時改進的冒泡排序會蛻化為原來的冒泡排序.

<tbody id="jutgt"></tbody>

<strong id="jutgt"></strong>

<delect id="jutgt"><meter id="jutgt"></meter></delect>^{<strike id="jutgt"></strike>}