热门

最新

红包

立Flag

投票

同城

我的

发布
2302_80329073
●VON
1 年前
true2302_80329073

《LeetCode题(01,09,13,14,27,28,58)--《c++》》
时间复杂度:通常情况下,find函数的时间复杂度为O(m*n),其中m是haystack的长度,n是needle的长度。但在现代C++标准库中,find的实现可能使用了更高效的算法,如KMP算法,其时间复杂度为O(m + n)。find函数会返回needle在haystack中的起始位置,如果needle不存在于haystack中,则返回string::npos,这是一个表示找不到的特殊值,通常等于-1。空间复杂度:O(1),因为使用的额外空间(几个变量)是固定的,与输入字符串的大小无关。
——来自博客
https://blog.csdn.net/2302_80329073/article/details/140544622

写对了几道(单选)
0 人已经参与 已结束
1
0人
2
0人
3
0人
4
0人
5
0人
6
0人
7
0人
CSDN App 扫码分享
分享
评论
点赞
  • 复制链接
  • 举报
下一条动态
立即登录