Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/359.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
什么';s交换列表中2个变量的2个值(含n个变量)的时间成本;python #nums=包含n个变量的列表 i=0 j=len(nums)-1 而i_Python_Time - Fatal编程技术网

什么';s交换列表中2个变量的2个值(含n个变量)的时间成本;python #nums=包含n个变量的列表 i=0 j=len(nums)-1 而i

什么';s交换列表中2个变量的2个值(含n个变量)的时间成本;python #nums=包含n个变量的列表 i=0 j=len(nums)-1 而i,python,time,Python,Time,我想知道这些行动的总时间成本是O(n)?是的。循环计数为n/2,因此时间复杂度为O(n)。顺便说一句,您可以使用内置函数反向执行它。谢谢:)最近我学习了数据结构,我想了解数据结构上不同操作的内部机制,如List、Dict、tupleher是数据结构的概念:。如果你想了解内部逻辑,我想你应该看看CPython的代码。因为一些内部算法依赖于解释器的实现。 # nums = a list with n variables i = 0 j = len(nums) - 1 while i < j:

我想知道这些行动的总时间成本是O(n)?

是的。循环计数为n/2,因此时间复杂度为O(n)。顺便说一句,您可以使用内置函数
反向执行它。谢谢:)最近我学习了数据结构,我想了解数据结构上不同操作的内部机制,如List、Dict、tupleher是数据结构的概念:。如果你想了解内部逻辑,我想你应该看看CPython的代码。因为一些内部算法依赖于解释器的实现。
# nums = a list with n variables
i = 0
j = len(nums) - 1
while i < j:
    nums[i], nums[j] = nums[j], nums[i]
    i += 1
    j -= 1