腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
线性
复杂度
O
(20n)能控制多项式
复杂度
O
(n^2/3)吗?
、
、
、
复杂度
为
O
(n^2/3)的算法的图(多项式
复杂度
):
复杂度
为
O
(20n) (线性
复杂度
)的算法的图:不同复杂程度的支配顺序:
O
(1) <
O
(logn) <
O
(n) <
O
(N)<
O
(n^2) <
O
(2^n) <
O
(n!)根据不同
复杂度
的优势度,我发现多项式
复
浏览 4
提问于2017-06-08
得票数 2
回答已采纳
1
回答
树哈希特?
、
、
Hashtable的平均
复杂度
为
O
(1),最坏的情况
复杂度
为
O
(n)。平衡树的平均
复杂度
为
O
(logn),最坏情况
复杂度
为
O
(logn)。大多数数据库是使用“树”而不是“桶”哈希表设计的吗?这将给出平均情况
O
(1)和最坏情况
O
(logn),对吗?
浏览 4
提问于2016-06-03
得票数 0
回答已采纳
3
回答
哪个时间
复杂度
更高?
我必须选择哪种操作在AVL树上比BST有更好的最坏情况时间
复杂度
。我已经确定每个操作的时间
复杂度
是相同的,这取决于树.Remove -
O
(log(n))BST最坏的时间
复杂度
是..。Insert -
O
(height)Search -
O
(height) 那么,<
浏览 2
提问于2017-12-05
得票数 1
回答已采纳
3
回答
if条件下函数的时间
复杂度
、
这类if语句的时间
复杂度
是多少?考虑以下时间
复杂度
: func1 =
O
(n)和func2 =
O
(n){} 时间
复杂度
是
O
(n^2)还是
O
(n)?
浏览 4
提问于2015-07-09
得票数 0
1
回答
算法的时间
复杂度
如何计算、加密和解密?
、
、
我尝试为下面的算法计算时间
复杂度
。private void encrypt() M = new BigInteger(64,random);} { Mp = kk.multiply(c).mod(N); //
O</em
浏览 1
提问于2013-01-30
得票数 2
3
回答
查找副本的第三种方法
、
检测数组中重复项的两种常见方法:2)哈希集,时间
复杂度
O
(n),空间
复杂度
O
(n) 有没有第三种方法来检测重复的东西?
浏览 2
提问于2011-05-10
得票数 6
回答已采纳
1
回答
排序算法的内存速度权衡
、
、
、
、
对于冒泡排序,时间
复杂度
为
O
(n)到最坏情况为
O
(n^2),空间
复杂度
为
O
(1)。对于合并排序,时间
复杂度
为
O
(nlogn),空间
复杂度
为
O
(n)。如果输入的大小小于1000,你会选择哪种类型?
浏览 1
提问于2013-03-12
得票数 1
回答已采纳
1
回答
一个算法怎么会有两个最坏的情况复杂性呢?
、
、
P的最坏时间
复杂度
为
O
(n^2) .P的最坏的时间
复杂度
也是Ω(n log ).设A是求解P的算法。以下哪些语句子集与关于P的复杂性的信息一致? A具有最坏的时间
复杂度
⍬(n^3) .一个算法怎么会有两个最坏的时间<e
浏览 1
提问于2016-06-13
得票数 5
回答已采纳
4
回答
有线性时间
复杂度
和
O
(1)辅助空间
复杂度
的排序算法吗?
、
、
、
有线性时间
复杂度
排序算法和
O
(1)辅助空间
复杂度
排序算法来排序正整数列表吗?我知道和具有线性时间
复杂度
(以k为常数时分别为
O
(kn)和
O
(n+k) ),但它们都具有
O
(n+k)辅助空间
复杂度
。
浏览 12
提问于2020-08-24
得票数 3
回答已采纳
5
回答
具有
O
(n)
复杂度
的数组中的第二最高数
、
给定一个数组,如何找到具有
O
(n)
复杂度
的第二高数,我能得到的最佳
复杂度
是使用排序技术的
O
(nlogn)。如何获得
O
(n)时间
复杂度
?
浏览 8
提问于2015-01-20
得票数 0
回答已采纳
3
回答
在java中空间和时间
复杂度
较低的panagram
、
、
、
我在
O
(n)时间和空间
复杂度
上实现了panagram程序。我希望我的程序在
O
(n)时间
复杂度
和
O
(1)空间
复杂度
。 将字符串转换为字符数组。有没有优化的方法将我的空间
复杂度
降低到
O
(1)?
浏览 0
提问于2016-01-24
得票数 2
2
回答
python3代码的时间
复杂度
如下:
、
、
if val in my_list:‘'in’运算符的平均
复杂度
为
O
(n)。index()的
复杂度
在最坏的情况下为
O
(n)。那么这两行代码的
复杂度
是指数的吗,即
O
(n^2)?或者
O
(n)?
浏览 3
提问于2021-07-16
得票数 0
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
回答已采纳
4
回答
使用if-else块的for循环的时间
复杂度
、
、
、
我想找出这段代码的时间
复杂度
。我的理解是-我说的对吗?还是我漏掉了什么?if (i == n) fo
浏览 33
提问于2021-02-24
得票数 2
3
回答
编写一个程序来删除给定字符串中的空格
、
、
我已经用
o
(n)时间
复杂度
和
o
(n)空间
复杂度
的方法解决了相关问题,如下所示;但受访者希望
o
(n)时间
复杂度
与恒定的空间
复杂度
。如何在空间
复杂度
不变的情况下解决这个问题?
浏览 0
提问于2015-10-25
得票数 1
4
回答
在
O
(n)时间内用常数空间查找给定字符串中的非唯一字符,即没有额外的辅助数组。
、
对于ex,如果字符串s=“a aabcacdddec”解决这一问题的方法有3种: 排序后比较相邻元素(在
O
(n log(n) time)中),遍历字符串并检查si ans +1是否等于时间
复杂度
:
O
(n logn) +
O
(n) =
O
(n logn)空间
复杂度
:
O
浏览 1
提问于2014-02-17
得票数 0
1
回答
递归函数的时空
复杂度
、
、
、
示例:Output: ["
o
","l","l","e","h"]class Solution: def reverseString:
O
(N)执行N/2交换的时间。空间
复杂度
:
O
(N)来保持递归堆栈。:交换N
浏览 9
提问于2020-03-16
得票数 0
回答已采纳
2
回答
多个函数的大
O
表示法
、
、
当一个人使用多个函数时,我有一个关于大
O
符号的问题。假设我想找出以下伪代码的时间
复杂度
是多少:for i = 1 to n{ change value ofarray[i]我知道使用堆排序是
O
(n log(n))。由于检索和更改数组中的数据的
复杂度
为
O
(1),因此循环的
复杂度
为
O
(n)。现在我的问题是:这段代码的整体
复杂度
是多少?它是最大的时间<em
浏览 0
提问于2011-02-08
得票数 2
回答已采纳
1
回答
非随机访问结构中的二进制搜索的
复杂度
、
、
、
、
在排序的数组上执行二进制搜索具有
O
(logN)
复杂度
,其中N是数组中的元素数。时间
复杂度
也是如此:2) logN*
O
(N) =
O
(NlogN)意味着在所有情况下都是logN =
浏览 0
提问于2020-05-09
得票数 0
1
回答
循环线性搜索的时间
复杂度
?
、
、
、
For J=1 to n F = Linear_search(a,k) J=J*2 上述算法的时间
复杂度
是多少我原以为它是
O
(nlogn),但在
复杂度
O
(n).So的算法中也有线性搜索,
复杂度
O
(nlogn)或
O
(n)是什么,还是
O
(n^2 logn)?
浏览 3
提问于2021-09-22
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
时间复杂度O(1),O(logn) ,O(n),O(nlogn)...
为什么说 O 复杂度的基数排序没有快速排序快?
Rademacher复杂度
使用picard评估文库复杂度
Python编程之算法复杂度
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券