腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
提高树“查询”
的
效率
performance
、
tree
、
depth-first-search
我被分配了一项关于在泛型树上执行某些查询
的
任务。
输入
是一个无向连通图,有N个节点和N-1条弧(基本上是一棵树),每个都有一定
的
成本,目标是回答关于这个结构
的
Q个查询。每个查询都包含图
的
一个额外
的
弧(具有给定
的
成本),并且只有当图中有一个弧(具有更高或相等
的
成本)可以被替换时,某个查询
的
答案才是YES,从而保持图中
的
连通性。现在,我提出
的
解决方案使用DFS在图中查找查询中包含
的
弧<e
浏览 0
提问于2021-01-24
得票数 0
2
回答
在java中,
时间
复杂度
O(1)次、O(n)次是多少次?
java
、
algorithm
、
big-o
、
time-complexity
我有一个场景-必须读取两个迭代器,并需要将它们添加到列表中,并在这里返回“函数应该在O(1)
时间
内运行”。如果我
的
理解是正确
的
,如果数组有一个元素,处理
时间
应该是1秒,如果它有100个元素,那么也需要1秒. 如何在这里实现1秒以上
的
读取和添加到新
的
列表操作.
浏览 1
提问于2015-12-07
得票数 0
1
回答
这种“最长递减子序列”算法
的
时间
复杂度
是多少?
python
、
algorithm
、
time
、
time-complexity
我在寻找数组中整数
的
最长递减子序列。这里我使用
的
是二进制搜索(我知道是O(logn)),所以我认为这段代码必须是O(nlogn)。我在这个特定
的
输入
上尝试了我
的
代码,它在0.02秒内运行。作者说它需要O(n^2),但在相同
的
输入
上,运行实际需要0.01秒,这明显少于我
的
O(nlogn)算法。lis = [38, 20, 15, 30, 90, 14, 6, 17] print(longest_decr_subseq_leng
浏览 0
提问于2019-04-21
得票数 0
2
回答
c++中字符串拆分/对象创建
的
时间
/空间复杂性
c++
、
algorithm
、
time-complexity
、
space-complexity
我很难计算出一段代码
的
时间
复杂度
,该代码从1行(例如打开10)中提取用户
输入
,然后通过空格拆分
输入
,然后允许用户在堆中创建一个新
的
“帐户”对象。我认为这是一个O(n^2)操作,因为它包含2个while循环,加上一个额外
的
函数调用,这可能是完全错误
的
。
浏览 3
提问于2022-01-19
得票数 0
回答已采纳
1
回答
“大O”是否值得
时间
复杂度
或增长率?
algorithm
、
time-complexity
、
big-o
我正在通过互联网学习
数据
结构和算法,我了解到了这一点; 假设有一个具有f(n) = n^2+3n+1操作总数
的
算法。那么如果这种算法
的
时间
复杂度</
浏览 9
提问于2021-12-28
得票数 1
1
回答
如果一维和二维数组总是具有相同
的
内容,
时间
复杂度
是否会有所不同?
arrays
、
multidimensional-array
、
time-complexity
所以从本质上讲,我有,并将始终在每个数组中有相等数量
的
元素。在这种情况下,
时间
复杂度
是否真的不同,记住元素
的
数量将总是相等
的
?
浏览 0
提问于2018-05-25
得票数 1
1
回答
二进制搜索
复杂度
search
、
binary
以n个元素数组作为用户
输入
的
二进制搜索
的
时间
复杂度
是多少? 由于二进制搜索
的
时间
复杂度
为O(log ),而将数组作为用户
输入
的
时间
复杂度
为O(n)。
浏览 7
提问于2022-07-20
得票数 0
2
回答
在以下场景中,空间
复杂度
和
时间
复杂度
是如何工作
的
?
algorithm
、
time-complexity
、
space-complexity
请原谅,因为我对空间复杂性和
时间
复杂性都不是很熟悉。想象一下,在Java语言中有一段代码,它将读取一个.csv文件,然后将每一行打印到.txt中作为输出。据我所知,
时间
复杂度
在一定程度上取决于行数。空间
复杂度
是在运行时需要多少空间。(如果这是错误
的
,请向我简要介绍) 如上所述,如果我编写代码,将input.csv中
的
所有行一次性转换为某种
数据
结构,然后使用相同
的
数据
结构将整个代码打印到output.t
浏览 7
提问于2021-05-02
得票数 1
1
回答
具有用户
输入
的
并发循环
的
大O
algorithm
、
big-o
假设模块X需要执行p个
时间
单位,其中p是一个常数。求出以下每种算法
的
复杂度
,其中n是
输入
数据
的
大小,q是大于1
的
正整数。
时间
复杂度
是多少?
浏览 1
提问于2017-04-01
得票数 1
回答已采纳
1
回答
仅通过查看代码即可获得
时间
复杂性
time
、
complexity-theory
输入
n重复n= n/2直到n<= 1我知道,为了计算每个操作
的
时间
复杂度
,并查看它将针对
输入
执行多少次,让我感到困惑
的
是,由于我们在每次循环迭代时都会更改
输入
值,这对总
时间
复杂度
有什么影响?任何关于计算算法
时间
复杂度
<
浏览 0
提问于2013-06-19
得票数 0
1
回答
输入
数据
的
时间
复杂度
c++
采用二维数组作为
输入
有成本吗?for(int i = 0; i < n; i++) { cin >> a[i][j];}
时间
复杂度
是O(n^2)
浏览 23
提问于2020-09-05
得票数 0
回答已采纳
2
回答
当内部循环用于不同
的
数组时,嵌套for循环
的
时间
复杂度
是多少?
java
、
arrays
、
time
、
complexity-theory
如果我们测量一个数组
的
时间
复杂度
,我们可以在
时间
复杂度
计算中忽略不同
的
数组吗?(即如果我们只关心外部数组
的
增长,我可以说是O(N),还是必须给出总
的
时间
复杂度
O(N*M)。
浏览 0
提问于2020-09-22
得票数 0
2
回答
如果具有
时间
复杂度
N
的
算法需要一天
时间
来处理某些
数据
,那么具有
时间
复杂度
Nlog(N)
的
算法需要多长
时间
?
algorithm
、
math
、
time-complexity
我无法思考如何回答这个问题,我知道如何找到
时间
的
复杂性,但就是无法理解这一点。
浏览 3
提问于2021-11-20
得票数 1
回答已采纳
2
回答
如何找出
时间
复杂度
是指数
的
?
algorithm
、
time
、
time-complexity
我运行了一个实现
的
算法。我根据每个
输入
数据
捕获运行
时间
。例如,在图像中,第一列是
输入
大小,第二列是基于
输入
大小
的
运行
时间
。有没有发现这种算法
的
时间
复杂度
是基于
输入
和运行
时间
的
指数?谢谢
浏览 2
提问于2016-05-18
得票数 1
回答已采纳
2
回答
选择排序算法
的
标准是什么?
c++
、
data-structures
它们还包含
时间
复杂性,帮助我们知道哪种排序是有效
的
。所以我有个基本问题。如果我们包含
的
数据
比我们将如何选择排序。
时间
复杂度
是决定排序方法
的
参数之一。但是,我们是否有另一个参数来选择排序方法?只是为了更好
的
理解而找出分类。 堆
的
构
浏览 1
提问于2012-03-21
得票数 12
回答已采纳
2
回答
输入
的
时间
复杂度
和大小
algorithm
、
time-complexity
我正在为一次考试做准备,考试
的
主要内容是
时间
的
复杂性。我在解决这四个问题时遇到了一个问题。1)如果我们证明了一个算法
的
时间
复杂度
为θ(n^2),那么对于所有的
输入
,它是否可能需要O(n)
的
时间
计算?2)如果我们证明了一个算法
的
时间
复杂度
为θ(n^2),那么它是否可能需要某些
输入
的
O(n)
的
时间
计算?3)如果我们
浏览 4
提问于2013-06-11
得票数 3
回答已采纳
3
回答
为什么我们在估计算法
的
复杂度
时只考虑
输入
的
大小?
python
、
sorting
”
的
概念,但有一件事我不明白。我偶然看到一篇文章,它解释了如何找到算法
的
复杂性。 将它作为
输入
大小
的
函数执行多少个机器指令,然后将表达式简化为最大(当N非常大)项,并且可以包括任何简化
的
常数因子。,两个不同
的
列表,列表是相同
的
长度,两个完全不同
的
执行
时间
。当人们谈论算法复杂性(大O表示法)时,他们通常假设决定algo复杂性
的
唯一变量是
输入
的
大小,但很明显,在上面的例子中,情况并非
浏览 0
提问于2019-07-21
得票数 3
回答已采纳
1
回答
如何测量算法
的
输入
大小?
algorithm
、
input
、
time-complexity
既然
时间
复杂度
是
输入
大小
的
函数,假设
输入
是整数,那么既然分配给每个整数
的
内存是固定
的
(4个字节),那么
时间
复杂度
就不应该是常数,而不管
输入
整数是1还是234345。我知道
输入
大小是用来表示
输入
(这是logn(基2))
的
许多位,但是为什么我们说分配给整数
数据
类型
的
大小是4字节(或2字节)。例如:由于二进制中
的
十进
浏览 4
提问于2022-01-08
得票数 1
2
回答
当使用大O符号分析搜索算法
的
最坏情况
时间
复杂度
时,为什么表示
输入
的
变量不存在?
time-complexity
直截了当地说,在分析搜索算法
的
最坏情况
时间
复杂度
时,我对Big O符号
的
使用感到困惑。例如,Alpha-Beta剪枝
的
最坏情况
时间
复杂度
为O(b^d),其中^表示~
的
幂,b表示平均分支因子,d表示搜索树
的
深度。我确实知道最坏情况下
的
时间
复杂度
将小于或等于一个正常数乘以b^d,但是为什么这里允许使用大O符号呢?变量n,即
输入
大小,到哪里去了?我确实知道,相同大小<e
浏览 15
提问于2017-07-10
得票数 1
回答已采纳
1
回答
最佳渐近表示法
algorithm
、
time-complexity
如果一个算法最坏
的
运行
时间
是6n^4 + 2,其最佳运行
时间
是67+ 6n^3,那么最合适
的
渐近表示法是什么?是Θ(n^2)吗?
浏览 1
提问于2022-02-02
得票数 -1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
tensorflow的数据输入
如何限制重复数据的输入
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券