腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
一个算法怎么会有两个最坏的情况复杂性呢?
、
、
P的最坏
时间
复杂度
为O(n^2) .P的最坏的
时间
复杂度
也是Ω(n log ).设A是求解P的算法。以下哪些语句子集与关于P的复杂性的信息一致? A具有最坏的
时间
复杂度</e
浏览 1
提问于2016-06-13
得票数 5
回答已采纳
2
回答
Math.sqrt Java的
时间
复杂度
、
在Java中实现math.sqrt的
时间
复杂度
是多少?Java在某种技术中实现了
时间
复杂度
,我正在尝试确定其
时间
复杂度
。
浏览 2
提问于2015-03-03
得票数 3
5
回答
算法的
时间
复杂度
:如何在计算
时间
后决定哪一种算法
、
、
今天,我在msdn中看到了博客,我注意到了如何计算算法的
时间
复杂度
。我完全理解如何计算算法的
时间
复杂度
,但在最后,作者提到了以下几行 (N+4)+(5N+2)+(4N+2) = 10N+8。
浏览 11
提问于2012-05-11
得票数 0
回答已采纳
2
回答
Python中模运算符的
时间
复杂度
、
、
、
、
我正在尝试确定我拥有的算法的
时间
复杂度
,但我首先需要知道Python中%(模数)运算符的
时间
复杂度
。根据上的,它的
时间
复杂度
可能类似于O(log m log n),在某些特定情况下,它也可以优化为常数,但我想知道是否有人真的知道%的
时间
复杂度
,这样我就可以正确地确定我的算法的整体
时间
复杂度
。
浏览 1
提问于2016-02-04
得票数 7
1
回答
哪种排序算法的
时间
复杂度
为Θ(N)?
、
、
哪种排序算法的
时间
复杂度
为Θ(N)?线性搜索的
时间
复杂度
是Θ(N),但它不是一个排序算法...
浏览 4
提问于2021-12-03
得票数 0
3
回答
if条件下函数的
时间
复杂度
、
这类if语句的
时间
复杂度
是多少?考虑以下
时间
复杂度
: func1 = O(n)和func2 = O(n){}
时间
复杂度
是O(n^2)还是O(n)?
浏览 4
提问于2015-07-09
得票数 0
3
回答
哪个
时间
复杂度
更高?
我必须选择哪种操作在AVL树上比BST有更好的最坏情况
时间
复杂度
。我已经确定每个操作的
时间
复杂度
是相同的,这取决于树.Remove - O(log(n))BST最坏的
时间
复杂度
是..。
浏览 2
提问于2017-12-05
得票数 1
回答已采纳
2
回答
toString与数组连接
时间
复杂度
的差异
[1,2,3].toString()和[1,2,3].join()在
时间
复杂度
上有什么不同吗?据我所知,join函数的
时间
复杂度
是O(n)。.toString()方法的
时间
复杂度
是多少?
浏览 2
提问于2022-05-04
得票数 5
回答已采纳
1
回答
二进制搜索
复杂度
、
以n个元素数组作为用户输入的二进制搜索的
时间
复杂度
是多少? 由于二进制搜索的
时间
复杂度
为O(log ),而将数组作为用户输入的
时间
复杂度
为O(n)。
浏览 7
提问于2022-07-20
得票数 0
3
回答
如何计算算法的
时间
和空间
复杂度
、
如何在java中计算算法的空间和
时间
复杂度
。例子:斐波那契数列中第n个数的空间和
时间
复杂度
估计
浏览 0
提问于2010-12-15
得票数 3
回答已采纳
1
回答
算法的
时间
复杂度
如何计算、加密和解密?
、
、
我尝试为下面的算法计算
时间
复杂度
。decrypt() kk= k.modinverse(N); // O(n^3)} 我算过
时间
复杂度
了吗其中加密的
时间
复杂度
为O(n^2),解密的
时间
复杂度
为O(n^3) + O(n^2) = O(n^3)
浏览 1
提问于2013-01-30
得票数 2
1
回答
在redis中mget()的
时间
复杂度
是多少?
、
这个库有mget实现,.It的
时间
复杂度
似乎是O(N),其中n是键的数量在redis中,默认的mget()是如何在
时间
复杂度
方面实现的?
浏览 18
提问于2019-07-30
得票数 2
2
回答
找出以下代码的
时间
复杂度
和大O
、
、
、
、
找出以下代码的
时间
复杂度
和大O。我对if else语句和其他bar(a)和foo(a)函数的
时间
复杂度
感到困惑。一些朋友说它的
时间
复杂度
是O(n^2),还有人说它的
时间
复杂度
将是O(n)。我还认为以下代码的
时间
复杂度
将为O(n),因为在for循环中有一个return语句,它将使foo和bar函数的
时间
都为O(1),而main for循环将运行n次,因此
时间
复杂度
将
浏览 0
提问于2017-10-30
得票数 0
2
回答
算法的
时间
复杂度
计算
、
我正在学习如何计算算法的
时间
复杂度
,有两个例子我无法理解为什么它们的
时间
复杂度
与我计算的
时间
复杂度
不同。在阅读后,我了解到每次迭代增加一次的反循环具有O(n)的
时间
复杂度
,而不同迭代条件下嵌套的for-循环是O(n*m)。这是我给出的
时间
复杂度
为O(n)的第一个问题,但解决方案说是O(1): colours = { "Red", "
浏览 2
提问于2020-08-18
得票数 2
3
回答
O(mn)比O((m+n)^2)好吗?
、
、
我的算法的
时间
复杂度
被证明是O(mn)。在
时间
复杂度
方面,我的实现是否比基准更好?
浏览 10
提问于2021-07-27
得票数 2
回答已采纳
1
回答
就大O符号而言,O(N*P),P表示特征大小是什么类别,如朴素贝叶斯或kNN中所见?
、
、
、
、
如果一些机器学习算法的
时间
复杂度
可以定义为O(N*P),其中N是行数,P是特征大小,那么kNN和朴素贝叶斯等机器学习算法的
时间
复杂度
是多少?O(N*P)
时间
复杂度
是否与O(N)属于同一类别,因此它是“线性
复杂度
”吗?如果P=N是真的,那么它不能也被算作O(N^2),因此是二次
复杂度
吗?
浏览 29
提问于2020-12-28
得票数 1
回答已采纳
2
回答
为什么递归树的
时间
复杂度
等于叶子节点数而不是总节点数?
、
、
、
、
下面是简单递归函数的
时间
和空间
复杂度
:它的
时间
复杂度
为O(2^n),这是叶子节点的数量。但是在树的每个节点上都有一个函数调用。为什么
时间
复杂度
等于叶子节点数,而不是总节点数?
浏览 3
提问于2021-05-04
得票数 1
2
回答
在表中搜索记录的MySQL
时间
复杂性
、
假设我有一个在MySQL中有n条记录的表,那么根据某些条件(例如id = n-1)搜索记录的
时间
复杂度
是多少?它是一个线性
时间
复杂度
,还是它有一个恒定的
时间
复杂度
?(预先谢谢:)
浏览 0
提问于2013-08-04
得票数 0
回答已采纳
7
回答
时间
复杂性和空间复杂性之间的差异?
、
、
我已经看到,在大多数情况下,
时间
复杂性与空间复杂性有关,反之亦然。例如,在数组遍历中: print (v[i])这里很容易看出算法的
时间
复杂度
是O(n),但在我看来,空间
复杂度
也是n(也表示为O(n)?我的问题是:算法是否可能具有与空间
复杂度
不同的
时间
复杂度
?
浏览 6
提问于2013-09-08
得票数 59
1
回答
使用BFS算法查找树顶点的
时间
复杂度
、
、
、
我对tree.If的BFS
时间
复杂度
有点困惑,如果一个父节点没有n个子节点,那么找到这个值的
时间
复杂度
是多少?我想用BFS算法找出顶点"K“,那么
时间
复杂度
是多少?请解释一下。
浏览 1
提问于2016-11-09
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
选择排序代码及时间空间复杂度
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
时间复杂度O(1),O(logn) ,O(n),O(nlogn)...
怎么判断一个算法的“好坏”程度——时间复杂度的计算
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券