求问关于求kmp前缀数组时间复杂度
  • 板块学术版
  • 楼主Nagato_
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/9/11 17:48
  • 上次更新2024/9/11 21:22:15
查看原帖
求问关于求kmp前缀数组时间复杂度
310726
Nagato_楼主2024/9/11 17:48

求问以下问题
求一个长度为n的字符串的前缀数组的时间复杂度是O(n)吗？
如果是，请问这段语句的时间复杂度为什么是常数？ 谢谢各位大佬

2024/9/11 17:48