Swift数组反向（）函数O(1)复杂度？

Question

let numbers = [3, 5, 7]
let reversedNumbers = Array(numbers.reversed())
print(reversedNumbers)
// Prints "[7, 5, 3]"

下面是链接：array reversed（）

在讨论部分的最后，它说复杂性O(1)，我相信这是关于时间复杂性的，如何反转一个数组需要O(1)时间？

Answer 1

实际上reversed()返回一个带有包装器的对象，而不是内容的实际反演，因此O(1)。

如果检查reversed()调用的返回类型，它是reversedCollection，它在内部将原始集合保留为_base，除非它的内容被修改。基本上，ReversedCollection只是以相反的方式呈现/返回其基集合的元素，以节省时间和内存。

下面的示例显示，反向数组与原始数组保持相同，除非对其进行修改：

var originalArray = [1, 2, 3]
var reversedArray = originalArray.reversed()

print("0th index of OriginalArray \(originalArray[0])")
print("0th index of ReversedBaseArray \(reversedArray._base[0])")


print("0th index of OriginalArray \(originalArray.first)")
print("0th index of ReversedBaseArray \(reversedArray.first)")

originalArray[0] = 4 // Modification makes a separate copy of each instance
print("0th index of OriginalArray \(originalArray[1])")
print("0th index of ReversedBaseArray \(reversedArray._base[1])")


// Console Output:
// 0th index of OriginalArray 1
// 0th index of ReversedBaseArray 1


// First element of OriginalArray Optional(1)
// First element of ReversedBaseArray Optional(3)


// 0th index of OriginalArray 4
// 0th index of ReversedBaseArray 1