将数组切片传递给Python中的函数是O(1)还是O(N)操作？
将数组切片传递给Python中的函数是O(N)操作。
数组切片是指通过指定起始索引和结束索引来获取数组的一个子集。在Python中，数组切片操作会创建一个新的数组对象，该对象包含原始数组中指定范围内的元素。因此，切片操作涉及到复制原始数组的一部分元素到新的数组中。
复制数组的一部分元素需要遍历原始数组，并将相应的元素复制到新的数组中。因此，切片操作的时间复杂度是O(N)，其中N是切片的长度。
需要注意的是，切片操作的时间复杂度与切片的起始索引和结束索引无关，只与切片的长度有关。无论切片的起始索引和结束索引是多少，复制元素的数量都是切片的长度。
推荐的腾讯云相关产品：无
参考链接：
- Python官方文档：https://docs.python.org/3/tutorial/introduction.html#lists
- Python切片操作详解：https://www.runoob.com/note/49657
相关·内容
我有一个函数，它接受一个输入字符串，并根据空格换行将它们颠倒过来。例如：要反转‘word’，我使用以下函数我的问题是:反转的调用是O(1)还是O(N)空间操作？我假设是O(N)，但其他人说它是<
浏览 17提问于2020-11-16得票数 0
我正在尝试用F2PY编写一个从Python到Fortran的小接口，其中一个数组被传递给Python语言中的回调函数，结果数组被传递回Fortran。(n) :: x o = fun(n,x) end
其中，fun是Python中<
浏览 0提问于2015-08-10得票数 2
给定长度为n的字符串，s[i : j]在Python3中的切片操作，其中
在python3中的列表和字符串的<e
浏览 2提问于2017-07-19得票数 2
我有以下代码：>>> tmp = s[0]>>> s我正在重复执行这种“先移除”的操作，并试图确定它如何影响性能单片操作是否像上面所示的O(1)？如果不是O(1)，我是否可以以O(1</e
浏览 5提问于2020-12-27得票数 2
回答已采纳
有没有人能帮我解释一下这个算法的复杂性？我已经尝试了一个小时，但我不明白递归的复杂性。我知道前三个陈述是O(1)，我认为下面的是O(n/2)和O(n/2)，所以加起来是O(n)，但我不确定。def sum(a): return 0
elif len ( a ) ==
浏览 2提问于2018-09-03得票数 2
1回答
我习惯于有一个动态数组，比如list在python中，std::vector在C++中，但是在go中没有类似的东西。动态数组的优点是它具有添加新元素的O(1)时间复杂度，以及用于索引的O(1)时间复杂度。首先，我认为slice就是它，但后来我意识到当我使用函数时，整个切片是被复制的</
浏览 2提问于2014-12-15得票数 0
回答已采纳
真的计算数组的所有元素吗，或者这个值被缓存在某个地方，然后就被检索出来了？
浏览 37提问于2011-04-30得票数 107
回答已采纳
1回答
python的时间复杂度是str片O(k)还是O(n)？my_str = "thisismystringfortesting"
我理解它只提取(k)个字符，，但是操作不需要先将整个字符串转换成一个列表，然后再进行切片我的想法是，将<
浏览 1提问于2020-04-03得票数 4
回答已采纳
我正在尝试理解Python中的切片是如何工作的。如果我做像这样的事情arr[0:n] = [9]*n
当n是某个整数时，拼接操作的运行时间是多少？这是在O(n)中运行的，还是切片的时间
浏览 1提问于2014-11-04得票数 2
2回答
是否有一个库或任何类可以扩展或符合允许在固定时间内切片的列表API？
使用Python中的list，lst[1:]将复制O(n)时间的子列表。我需要一些替代方案，所有对列表的操作，如max、min、len、set和get都会有预期的行为，只有切片应该是O(1)，并且使用底层的原始列表，并对索引
浏览 0提问于2021-03-12得票数 0
回答已采纳
2回答
下面的算法使用递归查找列表中最大的元素。def largest(s): return 'List can\'t be empty' elif s[0] <= s[1]: else:时间复杂度<e
浏览 0提问于2019-03-28得票数 0
1回答
Python中子列表的时间复杂性
、、、、
在Python中，当我们从现有的列表创建子列表时，时间复杂度是什么？list1 = data[101:10^6]
创建list1的运行时间是多少？Is it O(10^6) i.e.
浏览 1提问于2016-09-05得票数 8
回答已采纳
2回答
求和函数递归实现的时空复杂性
、、、、
有人能建议以下代码的时空复杂度吗？我知道时间复杂度应该是O(n)，因为函数被称为n次，而空间复杂度至少是O(n) (因为堆栈空间)，但是传递a1:函数会导致空间复杂度的增加吗？我认为a1:将创建一个新的副本，而忽略了第一个元素，对吗？def sum(a): return a
浏览 1提问于2020-04-08得票数 0
回答已采纳
我发现这个算法可以计算上两个排序列表的中值。上面写的是O(log(n))。但真的是这样吗？我所困惑的是:这些行将数组分成两个子数组(使用Python的切片)并递归地解决它们： return getMedian(arr1[:int(n / 2) + 1</e
浏览 1提问于2019-08-11得票数 1
回答已采纳
2回答
我很难理解Python列表片的空间复杂性。arr[2:] = arr[2:][::-1]ans = [i+1 for i in range(n)] ans[i:] = ans[i:][::-1</em
浏览 0提问于2018-06-23得票数 6
回答已采纳
我正在缓存函数f(1)，f(2)，...，f(1e7)的结果。缓存中的元素将被随机读取。在C中，我将其存储在一个向量中，因为访问复杂度是O(1)。在Perl中，我应该将缓存存储在向量中还是散列中？我觉得把它存储在散列中不会利用输入是连续整数这一事实。但另一方面，我可能想得太多
浏览 0提问于2012-11-30得票数 0
1回答
我正在做一个，你可以旋转一个数组。在我尝试的解决方案中，我对数组进行切片，得到最后k个元素和前n-k个元素。它存储在一个元组中，然后分别分配给前k个元素和最后n-k个元素(代码如下所示)。
这个解决方案是O(1)时间和O(1)空间，还是切片操作和元组&#x
浏览 33提问于2019-08-13得票数 0
回答已采纳
1回答
在python中使用列表切片编写递归函数是否存在(时间/空间复杂性)的缺点？从我在互联网上看到的情况来看，人们倾向于在递归函数中使用列表和低/高变量，但对我来说，用切片列表递归调用函数似乎更自然。下面是二进制搜索的两个实现，作为我所描述的例子：def binSearch(arr,k):
if len(arr) < 1:
浏览 4提问于2022-07-21得票数 1
回答已采纳
1回答
我的职责是 words = set(words) # O(w)+ 1, len(text) + 1): # O(n) if w in words:ans.append((l, r - 1))
浏览 1提问于2020-01-22得票数 1
回答已采纳
4回答
我已经知道new[]操作符首先为每个元素分配内存，然后调用构造函数，delete[]操作符首先为每个元素调用析构函数，然后释放内存，因此它们都具有O(n)时间复杂度。但是，如果我有一个类，而我没有为它定义任何构造函数/析构函数，那么它的复杂度仍然是O(n)，还是仅仅是O(1)？1000;
foo* pfoo = new
浏览 3提问于2014-04-27得票数 17
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
