算法 时间复杂度 和 空间复杂度

  • KMP算法时间复杂度为O(m+n)，空间复杂度为O(m)。　　空间为保存next数组的控件，next数组的大小是O(m)
  • BF算法（普通匹配算法）：时间复杂度O(m*n)；空间复杂度O(1)
posted @ 2018-06-19 16:34  东风知我欲山行  阅读(1249)  评论(0)    收藏  举报