用python实现一个数组的逆置，最后给出时间复杂度

下面是一种使用 Python 实现数组逆置的方法：

def reverse_array(array):
    start = 0
    end = len(array) - 1
    while start < end:
        array[start], array[end] = array[end], array[start]
        start += 1
        end -= 1
    return array

时间复杂度为 O(n)，其中 n 为数组的长度。

代码中使用了双指针法，在数组长度为 n 的情况下，每次操作的时间复杂度都是 O(1)，所以总的时间复杂度为 O(n)。

相关问题

用python设有一个线性表(e1,e2，... ,en)存放在一个数组中，设计一个算法将这个线性表原地逆置即:将数组的 n个原址内容置换为(en,en-1,...e2《e1)。(要求使用尽量少的辅助存储空间)的思路

可以使用双指针的方法，从数组的两端开始交换元素，直到两个指针相遇为止。具体实现如下：

def reverse_list(arr):
left, right = 0, len(arr) - 1
while left < right:
arr[left], arr[right] = arr[right], arr[left]
left += 1
right -= 1

这个算法的时间复杂度是 O(n)，空间复杂度是 O(1)，因为只使用了两个指针来交换元素，没有使用额外的存储空间。

设计一个算法，将顺序表L的所有元素逆置，要求空间复杂度为O（1）

设计一个算法来逆置顺序表（数组）而保持空间复杂度为O(1)，意味着我们不需要额外的空间。可以采用双指针技术来实现这个目标。这里提供一种经典的非递归Python实现：

def reverse_list_in_place(L):
    # 初始化两个指针，一个指向开始（0），一个指向结束（len(L) - 1）
    left = 0
    right = len(L) - 1
    
    while left < right:
        # 交换左右指针所指向的元素
        L[left], L[right] = L[right], L[left]
        
        # 移动指针向中间靠拢
        left += 1  # 左指针向右移动一位
        right -= 1  # 右指针向左移动一位

# 示例
L = [1, 2, 3, 4, 5]
reverse_list_in_place(L)
print(L)  # 输出：[5, 4, 3, 2, 1]

在这个过程中，我们没有创建新的数据结构，所以空间复杂度为O(1)。但是请注意，列表本身在内存中的存储结构已经改变了。