当前有连续个x天
其中任意连续y天刮风次数之和不得大于z
这不是学生考试题，这是我们公司的一个业务情况。写出来不难，但是怎么样会更快呢？
一道算法题，怎么样时间复杂度最低
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
- yyfhz 2022-01-25 22:58关注
判断是否满足条件吗？先求出最前面y天的和，然后删掉最前面一天的再补上尾巴后面那一天的这样依次判断。这样时间复杂度是O（x）
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2023-01-22 20:07回答 2 已采纳 o（1/2）,1+2+3...，算出n*（n+1）/2,然后反解一下就得到执行的次数，即时间复杂度。
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 2021-09-02 08:02回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
- 2024-02-22 22:11数据结构与算法笔记：时间复杂度和空间复杂度
- 2021-10-06 19:54回答 1 已采纳 我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《时空复杂度（时间复杂度/空间复杂度）》, 一起来围观吧 时空复杂度（时间复杂度/空间复杂度）_LiuX
- 2021-09-17 14:24回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
- 2023-04-12 20:32回答 1 已采纳 时间复杂度 O(log2n) 和 O(nlog2n) 都是表示算法的时间复杂度，但分别代表了不同的算法效率。其中，O(log2n) 表示算法的时间复杂度为对数级别，O(nlog2n) 表示算法的时间复
- 2020-03-31 19:34数据结构的基本概念和术语，算法的时间复杂度，讲述了数据结构的一些概念点，也就是最基本的一些东西，还有如何计算算法的时间复杂度之类的一些问题及举例
- 2023-04-19 21:40回答 2 已采纳 m+n和n其实都是O(n)
- 2021-09-08 18:32回答 1 已采纳 第一次i=0 j=0 j<i不成立循环0次第二次i=1 j=0 j<i成立循环1次。。。第n次循环n-11+2+..+n-1=(n*(n-1))/2复杂度O（n²）
- 2023-01-17 22:25回答 2 已采纳 logn 其实是log2n 的一种简便写法，网上大家默认的，两个是一个东西
- 2022-11-02 20:02邱奇迹的博客 插入时间为O(1)，总时间复杂度为O(n)类似先序遍历O(n^2)无向图O(|V|+2|E|)，有向图O(|V|+|E|)O(|V|+|E|)注：普利姆算法不依赖E，适合求解边稠密图的最小生成树；克鲁斯卡尔适合边稀疏而顶点较多的图平均=（ASL成功+...
- 2022-03-31 20:51《算法与数据结构》笔记—算法及时间复杂度
- 2022-04-07 18:02速查表：常用算法和时间复杂度，算法数据结构 五大常用算法
- 2021-01-06 14:37其中复杂度是数据结构与算法中最重要的概念 复杂度也叫渐进式复杂度，通常用大O来表示分为时间复杂度与空间复杂度，用来分析算法的执行效率与数据规模的增长关系。 分析复杂度的时候，低阶（n）、常量、系数三部分...
- 没有解决我的问题, 去提问
问题事件
系统已结题
2月3日
已采纳回答
1月26日-
创建了问题
1月25日
悬赏问题
- ¥15 wegame打不开英雄联盟
- ¥15 公司的电脑，win10系统自带远程协助，访问家里个人电脑，提示出现内部错误，各种常规的设置都已经尝试，感觉公司对此功能进行了限制（我们是集团公司）
- ¥15 救！ENVI5.6深度学习初始化模型报错怎么办？
- ¥30 eclipse开启服务后，网页无法打开
- ¥30 雷达辐射源信号参考模型
- ¥15 html+css+js如何实现这样子的效果？
- ¥15 STM32单片机自主设计
- ¥15 如何在node.js中或者java中给wav格式的音频编码成sil格式呢
- ¥15 不小心不正规的开发公司导致不给我们y码，
- ¥15 我的代码无法在vc++中运行呀，错误很多