开通VIP，畅享免费电子书等14项超值服
首页
好书
留言交流
下载APP
联系客服
2017.03.07
设串长为n，模式串长为m，则KMP算法所需的附加空间____。
O(m)BF算法（普通匹配算法）：时间复杂度O(m*n)；空间复杂度O(1)KMP算法：时间复杂度O(m+n)；空间复杂度O(n)
O(m)
BF算法（普通匹配算法）：时间复杂度O(m*n)；空间复杂度O(1)KMP算法：时间复杂度O(m+n)；空间复杂度O(n)
微信登录中...请勿关闭此页面
