腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
这个
reverseWords
算法
的
时间
复杂度
是多少
?
algorithm
、
data-structures
我正在尝试找出
这个
算法
的
大
的
oh符号和空间
复杂度
public String
reverseWords
(String s) {int i = 0; else result = word +" "+ result;} return result; } 我
的
猜测是第一个
浏览 21
提问于2021-07-13
得票数 0
回答已采纳
1
回答
使用BFS
算法
查找树顶点
的
时间
复杂度
algorithm
、
data-structures
、
time-complexity
、
breadth-first-search
我对tree.If
的
BFS
时间
复杂度
有点困惑,如果一个父节点没有n个子节点,那么找到
这个
值
的
时间
复杂度
是多少
?我想用BFS
算法
找出顶点"K“,那么
时间
复杂度
是多少
?请解释一下。
浏览 1
提问于2016-11-09
得票数 0
1
回答
LZ77
的
大O
时间
和空间
复杂度
compression
、
lz77
LZ77压缩
算法
的
时间
和空间
复杂度
是多少
?我试图用尽可能好
的
空间和
时间
复杂度
来实现
这个
算法
浏览 6
提问于2022-10-29
得票数 -3
回答已采纳
3
回答
主定理基例是常量吗?
algorithm
、
master-theorem
假设我有一个
算法
,
时间
复杂度
是: T(n) = 2T(n/2) + O(1),T(1) = O(logn),
这个
算法
的
时间
复杂度
是多少
?
浏览 1
提问于2016-01-31
得票数 0
1
回答
Deutsch-Jozsa
算法
algorithm
、
time-complexity
、
complexity-theory
、
quantum-computing
当我读到有关量子
算法
的
文章时,我遇到了Deutsch-Jozsa
算法
,我看到如果我们想用非量子
算法
来解决
这个
问题,我们
的
算法
将具有指数
时间
复杂度
。现在我想知道Deutsch-Jozsa
算法
作为量子计算机上
的
量子
算法
的
时间
复杂度
是多少
?
浏览 1
提问于2011-08-20
得票数 1
2
回答
如何确定单纯形
时间
复杂度
(即最大流)
algorithm
、
big-o
、
time-complexity
、
simplex
单纯形
算法
被认为具有指数
的
最坏情况
时间
复杂度
。然而,它在实践中仍然经常被使用。如何确定某个问题(用单纯形解决)
的
平均
时间
复杂度
?谢谢您抽
时间
见我。
浏览 4
提问于2011-12-28
得票数 10
回答已采纳
1
回答
在Java中字符串compareTo函数
的
时间
复杂度
是多少
?
java
、
string
、
algorithm
、
time-complexity
我想从数组中找到最小和最大
的
字典化字符串。这是我所做
的
: String first = strs[0], last = strs[0]; if (str.compareTo(firstlast) > 0)} System.out.println("First : " + first + " Last : " + last); 现在我想找出
这个
算法
的
浏览 71
提问于2020-10-28
得票数 2
回答已采纳
5
回答
欧几里得
算法
的
时间
复杂度
algorithm
、
big-o
、
time-complexity
、
iteration
我很难决定欧几里得最大公分母
算法
的
时间
复杂度
是多少
。伪代码中
的
这个
算法
是: while b ≠ 0 b := a mod b return我
的
想法是
时间
复杂度
是O(a % b)。对吗?有没有更好
的
方式来写呢?
浏览 166
提问于2010-10-21
得票数 109
回答已采纳
1
回答
时间
复杂度
(关于n个输入)
algorithm
、
time-complexity
有人问我,如果这样做的话,
时间
复杂度
是多少
:k=0 for( j=0 ; j < i ; j我知道上面的
算法
是d. O(n^2),但是我带着a. O(n)来了,因为它只在寻找complexity of n? 如果你有
这个
问题。你会怎么回答呢?我对答案很好奇。
浏览 0
提问于2019-08-12
得票数 0
回答已采纳
5
回答
想知道
算法
的
时间
复杂度
algorithm
、
time-complexity
、
big-o
、
complexity-theory
在我
的
工作中,我必须实现一个
算法
,具体
的
细节并不重要,但我无法清楚地回答
这个
特定
算法
的
时间
复杂性。< n - 1; j++) { // Do some stuff }
这个
算法
的
时间
复杂度
是多少
但是我想<e
浏览 7
提问于2022-02-26
得票数 1
1
回答
A*平均
时间
复杂度
algorithm
、
path-finding
、
a-star
我正在为我
的
学士论文做两个
算法
的
研究: Floyd-Warshall和A*
算法
。在我
的
工作中,
时间
复杂度
是两种
算法
比较中
的
一个重要部分。但由于A*中
的
启发式
算法
,
算法
的
时间
复杂度
不是恒定
的
。我发现
的
唯一信息是,在最坏
的
情况下,
时间
复杂性可能是指数级
的
浏览 188
提问于2021-03-24
得票数 0
回答已采纳
1
回答
查找集合中所有分区
的
时间
复杂性
python
、
algorithm
、
set
、
time-complexity
、
big-o
我们知道
这个
问题是np-完全
的
,因此不可能找到多项式
算法
。另外,我们知道集合中所有分区
的
数目等于钟
的
数目。我看到很少有
算法
可以生成一个集合
的
所有分区,但是找不到解决
这个
问题
的
时间
复杂度
。例如,
这个
python代码递归地生成一个集合
的
所有分区。
这个
算法
的
时间
复杂度
是多少
浏览 4
提问于2021-01-22
得票数 0
回答已采纳
1
回答
zlib泄气
算法
的
时间
复杂度
python
、
compression
、
complexity-theory
、
zlib
Zlib
的
泄气
算法
的
时间
复杂度
是多少
?相应
的
解压缩
算法
可能具有相同或更好
的
复杂性。
浏览 4
提问于2016-09-23
得票数 3
1
回答
该
算法
是否具有O(n)或O(n^2)
的
时间
复杂度
?
java
、
algorithm
、
big-o
public static void
reverseWords
(char[] message) { leftIndex++; }乍一看,这似乎具有O(n)
的
时间
复杂度
和O(1)
的
空间
复杂度
。这也是提交人提出
的
。然而,函数
reverseWor
浏览 0
提问于2020-01-20
得票数 3
回答已采纳
1
回答
求图局部极小/最大值
的
爬山
算法
的
时间
复杂度
algorithm
、
time-complexity
、
complexity-theory
、
theory
在具有n节点
的
图中找到局部最小值(每个节点具有最大d邻居)
的
算法
的
时间
复杂度
(
算法
的
顺序)
是多少
? Detail:我们有一个带有n节点
的
图。图中
的
每个节点都有一个整数值。每个节点都有最大
的
d邻居。我们正在寻找一个节点,它
的
值在相邻节点中是最低
的
。图用邻接表表示。该
算法
首先选择随机节点,然后在这些节点中选择具有最小值
的</
浏览 2
提问于2016-01-19
得票数 3
回答已采纳
3
回答
似乎很难找出
这个
简单程序
的
时间
复杂性
c++
、
algorithm
、
recursion
、
time-complexity
我有下面的代码来模拟
算法
的
递归行为,因为我没有计算出该
算法
的
时间
复杂度
:{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我
的
理解,我画了下面的树来说明
算法
: (图片中
的
输入n为3)。我认为树中
的
节点
浏览 36
提问于2017-05-14
得票数 5
回答已采纳
3
回答
用动态规划计算第N个斐波那契数
的
时间
复杂度
是多少
?
algorithm
、
recursion
、
time-complexity
、
dynamic-programming
、
fibonacci
我最近使用递归解决了Fibonacci
算法
的
时间
复杂性。这是一个
时间
复杂度
为O(2^n)
的
标准解决方案。我想知道如果你使用DP
算法
,它保存了已经计算过
的
斐波那契数,
时间
复杂度
会
是多少
?谢谢!
浏览 0
提问于2020-07-06
得票数 0
3
回答
当给定迭代次数和总
时间
时,如何求出
算法
的
时间
复杂度
?
performance
、
algorithm
、
time
、
complexity-theory
当我被介绍给一个
算法
时,我知道如何找到
算法
的
时间
复杂度
,但当我得到
算法
执行
的
次数和所用
的
时间
时,我似乎不知道如何计算出
算法
的
时间
复杂度
。当O(n),O(n)或O(n^2)这样显而易见
的
东西时,我有时可以得到它,但以
这个
问题为例:
算法
运行大小为n
的
给定输入。如果n为4096,则运行
时间
浏览 3
提问于2012-10-14
得票数 0
回答已采纳
1
回答
if在for循环中
的
时间
复杂度
time-complexity
、
big-o
if(s[i]>s[m]){ } }
这个
算法
的
时间
复杂度
是多少
?O(n)?
浏览 210
提问于2021-01-28
得票数 1
回答已采纳
2
回答
嵌套for-循环
的
时间
复杂度
总是O(n^2)吗?
algorithm
、
time-complexity
、
big-o
for (i = 1; i <= n; i++) for (j = n; j >= i; j--) 我在为
这个
算法
而挣扎。我甚至不知道
这个
算法
的
时间
复杂度
是多少
?
浏览 12
提问于2022-06-29
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
如何提升数据结构方面的算法能力
程序员算法提升,从0到1,带你认识一种常见的算法优化套路
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券