崔憨憨 2021-12-17 11:30 采纳率: 100%
浏览 525
已结题

请问为什么for中嵌套while循环 时间复杂度却还是O(n)呢

```
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int left = 0;
int result = Integer.MAX_VALUE;
int sum = 0;
for(int right = 0; right < nums.length; right++){
sum += nums[right];
while(sum >= target){
result = Math.min(result, (right - left + 1));
sum -= nums[left++];
}
}
return result == Integer.MAX_VALUE ? 0 : result;
}
}

```java

img


没太懂这句话的意思 可以帮忙分析一下吗

  • 写回答

1条回答 默认 最新

  • 俺不理解 2021-12-17 11:52
    关注

    外层更新变量是 right,right范围是 0 ~ len - 1
    内层更新变量是 left,left范围也是 0 ~ len - 1。
    两者无相关性,也就是说 right 更新时,left不会从零开始,right 只会遍历一遍,left也只会一遍,所以复杂度是 2 * n,及 O(n)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月25日
  • 已采纳回答 12月17日
  • 创建了问题 12月17日

悬赏问题

  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改
  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持