在KMP算法中,已知模式串为ADABCADADA,请写出模式串的next数组值()
A.0,1,1,2,1,1,2,3,4,3
B.1,2,3,2,1,1,2,4,4,3
C.0,1,1,1,2,1,2,3,4,3
D.2,1,1,2,1,1,2,3,3,4
第1题
A.空间复杂度是O(1)
B.空间复杂度是O(n)
C.空间复杂度是O(logn)
D.空间复杂度是O(nlogn)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!