from collections import dequed.insert(2,"h") d.insert(2,"h")的时间复杂度是多少？如果deque是作为链表实现的，那么它应该是O(1)？我说的对吗？
浏览 36提问于2020-06-27得票数 0
回答已采纳
1回答
我想知道为什么在动态数组末尾追加元素的时间复杂度是0(1)a = [ 1, 2, 3 , _ , _ , _ ] 现在，当我将一个元素添加到第三个索引时，为什么时间复杂度是是否有指向数组最后一个元素的指针？还是有其他的<
浏览 4提问于2021-06-08得票数 0
用于在排序列表中搜索元素。从索引0开始获取元素，然后从索引1、2、4、8、16开始，直到超出目标，然后在刚刚找到的范围内再次搜索。
这个问题的时间复杂度是多少？对我来说，这似乎是某种对数时间复杂度，但我不知道是什么。
浏览 7提问于2011-03-11得票数 6
回答已采纳
1回答
就像我想要访问C中的数组元素一样，它是这样实现的:例如:如果a= {0，1，2，3}是一个数组，如果我想访问索引2，我将编写一个2，内部实现的公式是(a+2*sizeof(int))，以获得索引2的起始地址但这是可以做到的，因为我们知道数组中每个元素的大小是固定的。因此，我的</e
浏览 0提问于2018-05-13得票数 1
回答已采纳
如果删除数组元素的时间复杂度是O(n)，而链表(给定索引)的时间复杂度也是O(n)，那么为什么使用链接列表，因为我也需要搜索整个列表？
浏览 4提问于2022-01-26得票数 0
回答已采纳
对于整数元素数组，我想计算小于该元素的最新元素的位置(如果可能)，否则将-1存储在此位置。(基于0索引)然后sol array = {-1,0,-1,2,3}
现在我可以在O(n^2)时间内做到这一点，complexity.....but不能在低于这个时间</e
浏览 4提问于2020-05-19得票数 0
回答已采纳
1回答
我习惯于有一个动态数组，比如list在python中，std::vector在C++中，但是在go中没有类似的东西。动态数组的优点是它具有添加新元素的O(1)时间复杂度，以及用于索引的O(1)时间复杂度。首先，我认为slice就是它，但后来我意识到当我使用函数时，整个切片是被复制的，因此它是一个O(N)操作，而不是动态数组中的O(1)操作。然后我遇到了，但这是一个双链接列表，这意味
浏览 2提问于2014-12-15得票数 0
回答已采纳
我想知道Python对象的pop方法(特别是CPython )的时间复杂度是多少。另外，list.pop(N)的N值是否会影响复杂性？
浏览 0提问于2008-10-12得票数 60
回答已采纳
问题是在C++中搜索已排序的旋转数组中的元素。我使用的方法是找到pivot元素索引/最小元素索引，然后使用二进制搜索从apivot.end或abeg，....pivot中找到键。找到最小元素索引的时间复杂度是O(log )，然后找到元素的时间复杂度也是O(log )，因此总的
浏览 10提问于2020-04-14得票数 0
回答已采纳
1回答
我有一个表示为数组的元素列表。对于给定的区间(l，r) '1‘应该添加到这些元素中。 A[i]++;
效果很好。但是我正在做一个程序来找出大数的阶乘和。由于阶乘算法具有较高的时间复杂度，因此需要降低上述步骤的时间复杂度。
浏览 0提问于2017-12-15得票数 2
回答已采纳
5回答
所以我检查了可编软件网站的在线代码评估。我尝试了演示示例来熟悉系统。
类解{公共int解(int[] A)；}A=2A2 =1
浏览 3提问于2013-09-02得票数 2
我正在尝试设计一种算法来查找数组中两个相同元素的索引。输入是一个数组，输出是两个索引i&j，使得arrayi=arrayj。时间复杂度必须为O(nlogn)。这是我尝试过的 let j=i+1 to size_of_array{N是数组的大小，我的实现将
浏览 1提问于2019-09-17得票数 0
为什么向集合中添加元素比将元素添加到python中的列表要花费更长的时间？我创建了一个循环并迭代了1000000多个元素，将其添加到一个列表和一个集合中。List的持续时间是10秒左右，而set则是20秒左右。
浏览 2提问于2019-11-10得票数 6
回答已采纳
在分类容器模块的SortedList实现中，操作的时间复杂度是多少？据我所知，底层数据结构是一个数组列表。那么插入是否需要O(n)时间，因为索引可以在O(logn)中找到，然后在正确的位置插入元素为O(n)？同样，从索引中弹出元素也必须是O(n)。
浏览 5提问于2020-08-15得票数 2
1回答
列表的链表实现相对于基于数组的数组实现和反向实现有什么好处？与数组实现相比，list具有的优势是数组在初始化时具有固定的大小，您必须编写代码来增加数组的大小，因此与链表实现相比，这可能是一个缺点。
对其他有利因素有什么想法吗？
浏览 1提问于2013-10-07得票数 3
回答已采纳
在执行leetcode时，它说添加到单个链接列表中的特定节点需要O(1)时间复杂度：
当删除O(n)时间时，这是有意义的，因为您需要遍历到节点-1并更改指针。添加的时候不是一样吗，这意味着它也应该是O(n)时间复
浏览 5提问于2022-10-21得票数 1
回答已采纳
3回答
我想使用List<E>，但我唯一要使用的方法是我感兴趣的是这个方法的返回值(删除了E )。我从来不需要remove(E e)方法。我唯一需要的构造函数是使用Collection<? extends E>的构造函数。如果List是ArrayList，则remove(int index)方法的时间复杂度为O(n)，因为您必须在移除的元素向左一个位置后对<e
浏览 1提问于2015-03-03得票数 5
回答已采纳
3回答
我有10个元素组成的数组。Integer[] arr =新Integer10；当我添加arr5=999这样的第5个元素时，时间复杂度是多少？我坚信插入阵列的时间复杂度是O(1)，但在一些文献中，它说插入阵列(而不是数组) T.C是O(N)，因为移位发生了。怎么会发生换挡呢？它不是动态数组。以下是我认为是错误的消息来源：
O(1)准确地描述了在数组的末尾插入。但是，如果要插入数组的</em
浏览 44提问于2022-04-03得票数 0
1回答
我对时间复杂性问题完全陌生。我正在编写Python代码，用于code练习，我编写的代码返回时间复杂度为O(N*N)的超时错误。期望时间复杂度为O(N)。给定一个整数列表A，我试图计算A[0:i]和A[i:]之和之间的最小差，对于A中的所有索引i。这是我的解决方案： # write your code in Python 2
浏览 0提问于2017-07-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
