問答題

【簡(jiǎn)答題】

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

答案: A.在n個(gè)“0”組成的文本中查找“10..0”(長(zhǎng)度為m),查找次數(shù)Cw...
題目列表

你可能感興趣的試題

問答題

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

答案:

是穩(wěn)定的.
因?yàn)樗惴◤挠抑磷髵呙栎斎耄戎翟匾彩潜粡挠抑磷蟮胤湃肱判蚝玫臄?shù)組里.

微信掃碼免費(fèi)搜題