首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
[单选题]
设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。
O(m)
O(n)
O(m*n)
O(nlog2m)
查看正确选项
添加笔记
求解答(4)
邀请回答
收藏(17)
分享
纠错
1个回答
添加回答
0
牛客300895453号
额外空间应该就是next数组?那就是O(m)
发表于 2022-04-20 21:25:41
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
golang工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
PHP工程师
安全工程师
游戏研发工程师
2021
数据库工程师
信息技术岗
区块链
测试开发工程师
大数据开发工程师
360集团
数据分析师
Java工程师
上传者:
小小
难度:
1条回答
17收藏
1428浏览
热门推荐
相关试题
五对夫妇甲,乙,丙,丁,戊举行家庭...
360集团
智力题
评论
(22)
来自
360公司2014校招笔试卷
有三个企业的年利润额分别是5000...
数据分析师
途虎
2021
评论
(10)
来自
途虎养车2021秋招数据...
关于windows的消息机制下列说...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(4)
来自
恒生公司2015秋招开发...
以下那种存储管理可使用静态重定位
操作系统
评论
(1)
在现有的计算能力条件下,对于非对称...
加密和安全
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题