请稍等 ...

老师 ,while循环里包裹了一层while循环,为什么时间复杂度不是n^2?

老师 ,while循环里包裹了一层while循环,为什么不是n^2?

weixin_慕神2105054 2021-02-23 18:23:59

源自：7-6 LeetCode：76. 最小覆盖子串

851

收起

提交取消

1回答

lewis 2021-02-24 14:34:52

因为没有循环n次

0 回复有任何疑惑可以回复我~

小展向前冲 #1

那么老师我有点疑惑，左指针和右指针各遍历了一遍字符串，为什么不是2n呢？

回复有任何疑惑可以回复我~ 2022-05-10 23:08:15

lewis #2
```
2n也是n，回第一课重新学习一下复杂度
```
回复有任何疑惑可以回复我~ 2022-05-10 23:09:05

慕设计9493454 #3

对这我也有点疑惑，为什么不是n的二次方，这个比较特殊么，只有当右侧指针一旦满足条件的时候，才会执行左侧的指针循环？

回复有任何疑惑可以回复我~ 2023-03-05 18:03:12

相似问题

bobo老师，我有关于循环队列的问题，想请教下您

lazy Prim中的一个小小的优化和时间复杂度分析

System.in.read()会一直阻塞，所以这里的while(true)循环可以去掉？

addFirst(E e)=O(n)是如何计算出来的呢?

空间，时间复杂度的猜想

登录后可查看更多问答，登录/注册

JavaScript版数据结构与算法轻松解决前端算法面试

参与学习 2417 人
提交作业 1139 份
解答问题 670 个

夯实算法基础，填补技术短板，助力面试考题最后一公里

了解课程

本课精华内容

问答作业

可以请教老师你一个问题嘛，如何将路径解析成json数据格式，比如路径/admin/123/321

1.3k 10

老師請問這個報錯是甚麼原因我寫得和老師一樣啊

790 9

老師幫我看下這個報錯

668 8

老师为什么我会报错？

686 8

大家来听算法呢；你讲啥原型链。都是前端又不是小白

864 7

查看更多本课问答

意见反馈帮助中心 APP下载