关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-16 坏情况下Rabin-Karp算法可以在线性时间完成匹配 坏情况下Rabin-Karp算法可以在线性时间完成匹配 答案： 查看 举一反三 中国大学MOOC: 最坏情况下Rabin-Karp算法可以在线性时间完成匹配 Rabin-Karp算法是一种贪心算法 以下算法属于公钥密码算法的是（ ） A: RSA B: Elgamal C: DES D: Rabin 8.串的模式匹配算法有BF算法和KMP算法。在任何情况下KMP算法的时间性能都优于简单匹配算法。 舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法，打破原来确定性算法在某些实例情况下， 其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想？ A: 快速排序算法 B: 线性时间选择算法 C: 归并排序 D: 跳跃表
