腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
你
能解
释
为什么
这个
时间
复杂度
是
nlog
(
n
)
吗
?
time-complexity
谁
能解
释一下
这个
问题的
时间
复杂度
是多少?{ } for(auto itr: umap) if(itr.second > 1){return true;}} 根据我的理解,第一个循环
是
O(
n
),第二个循环
是
O(
n
),所以
时间
复杂度
是
O(
n
)+O(
n
) = 2 O(
n
),我的理解正确<
浏览 24
提问于2021-10-31
得票数 0
1
回答
决策树分类属性的复杂性
tree
、
binary
、
time-complexity
、
complexity-theory
我正在尝试找出二进制决策树算法的
时间
复杂度
。我了解到,在每个节点上,复杂性都受到搜索最佳属性O(m
nlog
n
)的复杂性的限制,因为知道m
是
特征的数量,
n
是
训练集中的示例数量。我认为我们应该用O(m
nlog
n
)乘以节点数来得出整个算法的
复杂度
,
是
吗
?我不明白
为什么
在某些资源中,决策树的复杂性只被认为
是
O(m
nlog
<e
浏览 2
提问于2019-11-05
得票数 3
1
回答
当使用O(
nlog
(
n
))中值搜索时,构建k-d树的
时间
复杂度
是
O(
nlog
^2
n
)?
machine-learning
、
knn
、
kdtree
在中,使用O(nlogn) meidan搜索构建k-d树的
时间
复杂度
为O(
nlog
^2
n
)。有人
能解
释一下它是O(
nlog
^2
n
)
吗
?
浏览 31
提问于2021-05-12
得票数 0
1
回答
为什么
合并排序的
时间
复杂度
不是O(2^log(
n
)),类似于fibonacci序列生成的树?
time-complexity
、
mergesort
、
fibonacci
这两种算法我都懂,但是
时间
复杂度
对我来说很奇怪。 如果
你
观察两种算法生成的两棵树,
你
会发现它们
是
完全相同的,我们一直将树分成两半,直到我们到达终点。那么
为什么
一个算法的
复杂度
是
2^
N
,而另一个算法的
复杂度
是
nlog
(
n
)呢?
浏览 11
提问于2021-09-19
得票数 1
1
回答
QuickHull算法的
复杂度
?
java
、
c++
、
algorithm
、
sorting
、
computational-geometry
我知道
复杂度
是
O(
nlog
(
n
))。但是
为什么
呢?
你
是
如何得出
这个
答案的? 任何帮助都会非常感谢,我很有兴趣知道!
浏览 0
提问于2012-11-23
得票数 8
回答已采纳
1
回答
确定以下算法的运行时
复杂度
algorithm
、
runtime
、
complexity-theory
理论上,我知道如何做到这一点,但对于
这个
具体的例子,我遇到了困难,而且也没有示例解决方案来查看我是否
是
corrrect。Overall --> Θ(
n
^2) foo(i);Θ(
n
*log2(
n
)) b
浏览 6
提问于2022-01-31
得票数 0
回答已采纳
1
回答
为什么
堆排序算法O(
n
logn)的大O表示法?
algorithm
、
time-complexity
、
big-o
、
heapsort
为什么
我们使用
n
(元素总数)乘以logn (每次删除根元素时掉期的数量)来计算总
时间
复杂度
,而掉期的数量实际上取决于剩余的元素数?似乎正确的
时间
复杂性表示应该是每次根元素删除的迭代所发生的交换的总和。掉期的数量将是log(i)。i
是
剩下的元素,log(i)
是
二叉树深度/
时间
复杂度
/交换量,用于删除每个元素。i的范围从1到
n
。从log(1)到log(
n
)的总和就是O(log(<e
浏览 7
提问于2022-11-10
得票数 -1
回答已采纳
1
回答
为什么
Master定理的
时间
复杂度
与其他递归关系求解方法不同?
algorithm
、
recursion
、
time-complexity
考虑递归关系T(
N
) = 2T(
n
-1/2) +
n
。根据主定理的第二种情况,我们会得到Θ(
nlog
(
n
))的
时间
复杂度
,同时,使用替换方法(+归纳法),我们也可以得到它在O(
nlog
(
n
))中,即我们可以证明c>1和
n
>1的T(
N
) <= cnlog(
n
为什么
这是不同的,这有关系
吗
?谢谢!
浏览 22
提问于2021-05-12
得票数 0
回答已采纳
1
回答
如何找到包含对数和求和规则的嵌套for循环的
时间
复杂度
?
java
、
time-complexity
、
big-o
因此,我一直试图找到下面显示的代码的
时间
复杂性。我知道,第一个for循环迭代'
n
‘次,并且必须乘以第二个for循环的迭代,才能找到大的
时间
复杂度
。然而,第二个for循环中的条件使我感到困惑。public static void main(String[] args) { for(int j = 0; j < i; j = j * 2) { x =
浏览 0
提问于2019-04-25
得票数 0
回答已采纳
2
回答
想要从另一个列表中删除一些元素
java
listB=[907,5230]我可以通过使用两个"for循环“表示O(
n
2)
时间
复杂度
来解决
这个
问题,但是我想将
这个
复杂度
降低到O(
nlog
(
n
))或O(
n
)
吗
?有可能
吗
?
浏览 0
提问于2019-08-21
得票数 1
回答已采纳
1
回答
堆排序的
时间
复杂度
algorithm
、
sorting
、
time-complexity
、
heap
、
heapsort
我到处读到堆排序的
时间
复杂性在最坏的情况下
是
O(
nlog
(
n
))。但是,我们在任何地方都看到,在O(
nlog
(
n
))中构建堆
是
一种常见的误解。相反,您可以在O(
n
)中创建一个堆。因此,考虑到可以在O(
n
)中创建堆,请看下面的排序算法,并告诉我分析其
时间
复杂性的错误之处。 直到堆
是
空的,弹出每个元素并将其复制到数组中。
浏览 0
提问于2019-06-24
得票数 0
1
回答
嵌套循环的
时间
复杂度
c
、
algorithm
、
time
、
time-complexity
、
big-o
下面
这个
代码块的
时间
复杂度
是多少? int count = 0;
浏览 0
提问于2018-12-18
得票数 4
回答已采纳
2
回答
如何计算以下函数的
时间
复杂度
?
c
、
complexity-theory
下面代码的
时间
复杂度
是
O(2^
n
),
你
能解
释一下
为什么
吗
?{ return 1;} 提前感谢
浏览 0
提问于2015-02-16
得票数 1
1
回答
O(m+
n
)是否等于(O(max(m,
n
))?
sum
、
max
、
time-complexity
、
big-o
如果我有两个变量,比方说m和
n
,我的算法的
时间
复杂度
是
O(m+
n
),O(m,
n
)等于O(max(m,
n
))
吗
?如果
是
,
你
能解
释
为什么
吗
?
浏览 190
提问于2019-05-18
得票数 0
1
回答
快速排序分析
java
、
quicksort
我做了一个快速排序程序,可以在很大范围内对它进行测试我得到了所有的数据,我画出了它,这是我got.Is
这个
正确的曲线,我还能从图中推断出什么呢?
浏览 3
提问于2016-02-04
得票数 1
1
回答
求出嵌套循环的
时间
复杂度
algorithm
、
time-complexity
、
big-o
对于下面的循环, int sum = 0; for (int j = 0; j <
N
; j++) sum++;
时间
复杂度
是什么?我的猜测
是
,外部循环总共运行log(
N
)。内部循环运行
N
次。因此,
时间
复杂度
应该是
Nlog
(
N
)。 我说的对
吗
? 提前谢谢。
浏览 15
提问于2020-09-09
得票数 0
回答已采纳
1
回答
(1 <=
n
<
n
-1)范围内嵌套循环的
时间
复杂度
algorithm
、
time-complexity
、
nested-loops
简单的问题
是
,谁
能解
释一下
为什么
for 0 <= i <
N
& for 1 <= j <
N
-1
这个
嵌套的for循环的
时间
复杂度
最差的
是
Theta(
N
^2)而不是Theta(
N
(
N
-2))?在计算嵌套的for循环时,不考虑0和
n
值的
时间
复杂度
吗
?
浏览 2
提问于2022-08-30
得票数 0
1
回答
为什么
Eratosthenes算法的筛子的
时间
复杂度
不存在sqrt(
n
)参数?
algorithm
、
primes
、
sieve-of-eratosthenes
我试着理解Eratosthenes算法的筛子
时间
复杂度
。在网上的任何地方,它都说
时间
复杂度
是
O(nloglog(
n
)),但我不明白
为什么
。] = 0 //notPrime我想我们都同意
这个
函数的
时间
复杂性取决于嵌套的当i=2时,内循环运行
n
/2次。当i=3时,内循环
浏览 1
提问于2017-01-06
得票数 6
4
回答
快速排序
时间
复杂度
java
、
c++
、
algorithm
、
time-complexity
、
quicksort
我最近读到了关于
时间
复杂性的文章,我发现快速排序的平均
时间
复杂度
为O(
nlog
(
n
))。 问题1:我不明白的
是
,日志(
N
)
是
如何在
时间
复杂性方程中出现的?问题2:
为什么
我们总是使用大O表示法来寻找算法的
时间
复杂性?我们
为什么
不用其他符号呢?
浏览 7
提问于2012-08-15
得票数 1
回答已采纳
2
回答
为什么
这个
代码的
时间
复杂度
是
O(
N
)?
c++
、
c
、
algorithm
、
time-complexity
、
complexity-theory
我认为下面代码的
时间
复杂度
是
O(
n
^2)或O(
n
*logn)。O(
n
)。我不明白
为什么
会变成这样。 由于有两个循环运行
n
时间
,所以
时间
复杂度
为O(
n
^2)。arr[i] < arr[j]可能会影响while循环,但这并不重要。
时间
复杂度
为O(
n
*logn),因为while循环运行的次数可能少于<
浏览 7
提问于2017-10-01
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python基本的排序算法比较,sorted的实现方法
你可以执行以下操作: 如果两个相邻元素的二
面试常考算法题之 Top K 问题
Python夺命C语言之排序下
堆排序、希尔排序
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券