用Horspool算法在一個長度為n的文本中查找一個長度為m的模式，請分別給出下面兩種例子. a.最差輸入 b.最優(yōu)輸入
是穩(wěn)定的. 因為算法從右至左掃描輸入，等值元素也是被從右至左地放入排序好的數(shù)組里.
最新試題
馬的遍歷問題能否有可行解，與（）有關(guān)。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
下面哪個問題不是NPC問題？（）
