首页 > 试题广场 >

长度为N的字符串匹配长度为M的子串的算法复杂度是：

[单选题]
长度为N的字符串匹配长度为M的子串的算法复杂度是：
  • O(N)
  • O(M+N)
  • O(N+logM)
  • O(M+logN)
查看答案及解析
添加回答
牛客946458706号头像 牛客946458706号
B
KMP算法
发表于 2020-03-23 22:41:29 回复(0)
艾沃鹿森头像 艾沃鹿森
KMP算法
发表于 2019-11-25 17:40:25 回复(0)
提交观点

问题信息

数据分析工程师 数据挖掘工程师 算法工程师 哔哩哔哩 2020
上传者：小小
难度：
2条回答 1712浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号