为什么是O(N^3)?

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

为什么是O(N^3)?

来源：3-7 滑动窗口 Minimum Size Subarray Sum

慕仔1772612

2021-02-22

暴力解法不应该是 O(N^2) 么？

写回答

1回答

liuyubobobo

liuyubobobo

2021-02-22

你一重循环枚举数组起点；

第二重循环枚举数组终点；

第三重循环计算数组和。

1

4

liuyubobobo

回复

慕莱坞1557513

这有啥怀疑的，别人的暴力是 O(n^3)，你的暴力是 O(n^2)，说明你想到的暴力解法比别人想到的暴力解法好呀！

2022-03-04

共4条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

3^n和2^n之间不是一个常数啊，难道不是1.5^n吗？

回答 1

347 O(nlog(n-k))

回答 1

这里的复杂度分析是否正确呢？时间复杂度是 O(n) 还是 O(n^2)?

回答 1

回答 1

空间，时间复杂度的猜想

回答 1

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