求一个字符串在另一个字符串的最短子串长度的时间复杂度是多少
  • 板块学术版
  • 楼主cosf
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/17 18:19
  • 上次更新2023/10/27 02:38:34
查看原帖
求一个字符串在另一个字符串的最短子串长度的时间复杂度是多少
516725
cosf楼主2022/11/17 18:19

比如说 abcdaoijbcmkadbcd 中最短子串就是后面的 adbcd,长度为5。

O(n2)O(n^2) 肯定能做

O(nlogn)O(n\log n) 能吗?

2022/11/17 18:19
加载中...