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

首页课程实战体系课手记专栏慕课教程

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

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

weixin_慕神2105054

2021-02-23

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

写回答

1回答

lewis

lewis

2021-02-24

因为没有循环n次

0

3

慕设计9493454

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

2023-03-05

共3条回复

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

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

2481 学习 · 683 问题

相似问题

时间复杂度是 O(1)吗？

回答 1

Map()的时间复杂度

回答 1

while循环条件

回答 1

时间复杂度

回答 1

老师为什么我会报错？

回答 4

打开慕课网App查看更多内容