复杂度为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语句的时间复杂度是多少？考虑以下时间复杂度: 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
回答已采纳
有线性时间复杂度排序算法和O(1)辅助空间复杂度排序算法来排序正整数列表吗？我知道和具有线性时间复杂度(以k为常数时分别为O(kn)和O(n+k) )，但它们都具有O(n+k)辅助空间复杂度。
浏览 12提问于2020-08-24得票数 3
回答已采纳
给定一个数组，如何找到具有O(n)复杂度的第二高数，我能得到的最佳复杂度是使用排序技术的O(nlogn)。如何获得O(n)时间复杂度？
浏览 8提问于2015-01-20得票数 0
回答已采纳
我在O(n)时间和空间复杂度上实现了panagram程序。我希望我的程序在O(n)时间复杂度和O(1)空间复杂度。
将字符串转换为字符数组。有没有优化的方法将我的空间复杂度降低到O(1)？
浏览 0提问于2016-01-24得票数 2
2回答
if val in my_list:‘'in’运算符的平均复杂度为O(n)。index()的复杂度在最坏的情况下为O(n)。那么这两行代码的复杂度是指数的吗，即O(n^2)？或者O(n)？
浏览 3提问于2021-07-16得票数 0
如果一些机器学习算法的时间复杂度可以定义为O(N*P)，其中N是行数，P是特征大小，那么kNN和朴素贝叶斯等机器学习算法的时间复杂度是多少？O(N*P)时间复杂度是否与O(N)属于同一类别，因此它是“线性复杂度”吗？如果P=N是真的，那么它不能也被算作O(N^2)，因此是二次复杂度吗？
浏览 29提问于2020-12-28得票数 1
回答已采纳
4回答
我想找出这段代码的时间复杂度。我的理解是-我说的对吗?还是我漏掉了什么？if (i == n) fo
浏览 33提问于2021-02-24得票数 2
3回答
我已经用o(n)时间复杂度和o(n)空间复杂度的方法解决了相关问题，如下所示；但受访者希望o(n)时间复杂度与恒定的空间复杂度。如何在空间复杂度不变的情况下解决这个问题？
浏览 0提问于2015-10-25得票数 1
对于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&#x
浏览 9提问于2020-03-16得票数 0
回答已采纳
2回答
当一个人使用多个函数时，我有一个关于大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元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
