腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
数组
中
求
最大值
的
两种
O
(
n
)
方法
的
执行时间
差异
python
、
algorithm
接下来
的
两个算法都有
O
(
n
)
的
复杂度,但是第二个使用递归
的
算法比第一个使用"for循环“
的
方法
运行得慢得多。是不是因为Python
中
的
递归开销很大?在递归
方法
中
,我假设
O
(
n
),因为总共执行了
n
/2 +
n
/4 +
n
/8 ... =
n
次比较。如果有人能
浏览 25
提问于2020-05-01
得票数 0
回答已采纳
1
回答
K个连续元局部mins
的
整体
最大值
algorithm
问题是: 有一个简单
的
“蛮力”使它成为
O
(nk)是直接
浏览 1
提问于2014-02-23
得票数 2
1
回答
分段树:每次查询都需要更新所有节点
c++
、
algorithm
、
time-complexity
、
segment-tree
给定一个
数组
,其中每个元素包含2个数字: a(i),b(i),即arrayi =对(a(I),b(i))更新i,c,d: arrayi= pair(c,d),即arrayi更新为新对我创建了一个段树,每个节点是((a(i)),(b(I) 现在我
的
疑问是,由于每个查询都需要将分段树
的
每个节点
的
第一个成员乘以x,因此每个查询<e
浏览 2
提问于2016-01-08
得票数 3
3
回答
为什么最大和子阵蛮力
O
(
n
^2)?
arrays
、
algorithm
、
computer-science
是计算机科学中一个著名
的
问题。 蛮力是
O</e
浏览 2
提问于2017-01-27
得票数 14
回答已采纳
1
回答
为什么这两个多维
数组
的
实现之间有这么大
的
执行时间
差异
?
c++
、
arrays
、
performance
、
multidimensional-array
我最近遇到一条评论如下: int pre_compute[18][100001]; //global variable /*some precomputations on pre_compute1) per query
浏览 0
提问于2016-06-21
得票数 1
0
回答
2021-04-07:给定一个非负
数组
arr,长度为
N
,那么有
N
-1种方案可以把arr切成左右两部?
min
、
数组
2021-04-07:给定一个非负
数组
arr,长度为
N
,那么有
N
-1种方案可以把arr切成左右两部分,每一种方案都有,min{左部分累加和,右部分累加和},
求
这么多方案
中
,min{左部分累加和,右部分累加和}
的
最大值
是多少?整个过程要求时间复杂度
O
(
N
)。
浏览 79
提问于2021-04-07
1
回答
数学家能得分
的
最高分
algorithm
、
time-complexity
、
dynamic-programming
对于
n
个整数
的
数组
A,数学家可以在
数组
上执行以下移动 2.从0
的
初始分数开始,数学家希望在K移动之后找到最大
的
分数。Now score is 20-1=19 and A = [] 我尝试了一个具有以下子问题和递归关系
的
动态规划解决方案上
浏览 8
提问于2022-11-02
得票数 0
2
回答
数组
中
两个值之间
的
最大/最大差
php
、
arrays
因此,我需要找出索引
数组
的
任意两个随机值之间
的
最大可能
差异
,并且我不确定我
的
答案是否正确,因为对于这个问题
的
权重来说,它太简单了:{ return $diff; 我确信这是正确
的
,然后再说一次,我总是有我
的
怀疑!
浏览 1
提问于2012-06-22
得票数 0
回答已采纳
1
回答
在无序
数组
中
找出相邻两个数之间
的
最大差
algorithm
我正在寻找一种在
O
(
n
) time
中
解决以下问题
的
算法: 我只能找到一种方式,需要
浏览 4
提问于2015-09-17
得票数 3
1
回答
基于TTL(生存时间)驱逐
的
优先级队列
java
、
algorithm
、
priority-queue
我需要一个符合下列属性
的
数据结构: 只有在跨越特定
的
TTL (生存时间操作4只需要最终保持一致,但是有一个有界
的
时间复杂度将
浏览 1
提问于2017-01-27
得票数 0
3
回答
2D for循环
的
大
O
java
、
algorithm
、
big-o
我必须写下算法
的
大
O
符号,我必须为我
的
家庭作业想出一个算法。for (int x = 0; x < 20; x++) for (int y = 10; y < 20; y++) ..} 我不太确定什么大
O
符号适合上面的循环,它仍然是
O
浏览 0
提问于2012-09-10
得票数 2
2
回答
K-最近点到点P
的
快速计算
方法
algorithm
、
computer-science
我不能决定从
n
个点集中取k个最近点到某个点P
的
最快
方法
。我
的
猜测如下:任何其他礼貌都是受欢迎
的
。
浏览 9
提问于2022-10-22
得票数 -1
回答已采纳
2
回答
阵列
O
(
N
)相关性检验
中
重复元素间
的
差异
algorithm
、
time-complexity
我已经通过了一个亲切
的
测试,它要求我编写一个函数来找出重复元素之间
的
最大
差异
。例如,如果我有一个
N
元素
数组
,AI=K,其中K<=
N
A[1]=6A[3]=2A[5]=6以下是重复元素之间
的
最大
差异
为4(5-1=4),因为A[1]=A[5] the difference =5-1=4A[3]=A[6] the differ
浏览 8
提问于2015-04-03
得票数 1
回答已采纳
1
回答
用
O
(
n
)变换计算
O
(nlogn)
中
具有正和
的
连续子阵数
algorithm
、
arrays
我感兴趣
的
是找到一个正值(sum>0)之和
的
连续子
数组
的
数目。 更正式地说,给定一个整数
数组
A1,.,
n
我希望计数整数对(i,j),以便使1<=i<=j<=
n
和Ai+...+Aj>0。我熟悉Kadane在
O
(
n
)
中
求
最大和子
数组
的
算法,并且使用类似的
方法
,我可以计算
O
(
n
^2)<e
浏览 3
提问于2014-09-16
得票数 3
回答已采纳
1
回答
平衡二进制搜索时间中
的
最小/最大元素
O
(1)时间
c++
、
algorithm
、
dictionary
、
tree
、
binary-search-tree
我知道我们可以在
O
(logn)时间内找到二进制搜索树
中
的
最小/
最大值
。但是c++
中
的
映射给出了在恒定时间内
的
最小/
最大值
。我们可以使用在映射中找到最小元素,使用找到
最大值
。这两个操作都需要恒定
的
时间。有人能建议一种
求
最小/最大
O
(1)
的
方法
吗?
浏览 2
提问于2016-06-11
得票数 0
回答已采纳
4
回答
求
给定约束条件下
的
最大指数差
python
、
algorithm
在我学习算法设计
的
过程
中
,我开始练习一些问题,我很难找到一个有效
的
解决方案。给出一个整数
数组
A,求出在Ai <= Aj约束下j-i
的
最大值
.A:3 5 4 2输出:2对(3,4) max_val = float("-inf")max_val: return max_val print("Result :&quo
浏览 2
提问于2018-09-25
得票数 0
1
回答
这种斐波纳契实现
的
时间复杂度是多少?
javascript
、
loops
、
time-complexity
、
fibonacci
我想知道有没有人能解释一下这段代码背后
的
时间复杂度。谢谢!function fib(
N
) { for (i = 3; i <=
N
; i++) { }}
浏览 12
提问于2020-09-30
得票数 1
2
回答
返回集合或列表
中
的
最高整型
java
、
int
我知道我可以使用Math.max(int, int)返回两个整数
中
的
最高一个,但是假设我有一个SQL Table,其中包含姓名、某种排名/分数(以整数
的
形式),我如何获取这些分数,并获得其中
的
最高分数?或者,我如何从最高到最低对它们进行排序,然后我才能处理剩下
的
部分?
浏览 2
提问于2012-11-28
得票数 0
3
回答
性能:在arr
中
查找
最大值
的
索引(tie允许)
c++
、
performance
对CS专业的人来说,这似乎是微不足道
的
。问题是,我想在
数组
中找到
最大值
的
索引。基本上我有
两种
方法
。 现在我可以如何权衡这
两种
方法
的
性能(主要是时间复杂性,我想)?这对我来说很难,因为我甚至不知道第二种
方法
浏览 0
提问于2019-01-23
得票数 0
2
回答
返回列表
中
的
第二大值
python
、
python-3.x
the, sec = num, the sec = num这是我从列表
中
获取第二大元素
的
代码然而,它从下面的输入
中
给出了'gamma‘而不是'delta’。 print(second_largest(['alpha', 'gamma','beta','delta']))
浏览 4
提问于2017-07-23
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
LeetCode 每日一题169:求众数
Python数组中求和问题
算法:42.最大子数组 II
【数据结构与算法】力扣实战之移动零、盛最多的水、爬楼梯
【leetcode】ksum 求符合条件的 k 个数
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券