遍历数组的所有可能序列的时间复杂度是O(n!)，其中n是数组的长度。

以下是一个使用递归方法来遍历数组所有可能序列的代码示例：

def permute(nums):
    result = []
    backtrack(nums, [], result)
    return result

def backtrack(nums, path, result):
    if len(nums) == 0:
        result.append(path)
    else:
        for i in range(len(nums)):
            backtrack(nums[:i] + nums[i+1:], path + [nums[i]], result)

nums = [1, 2, 3]
print(permute(nums))

在上述代码中，permute()函数接受一个数组作为输入，并返回一个包含所有可能序列的结果列表。backtrack()函数是一个递归函数，它通过不断地从数组中选择一个元素，然后递归地调用自身来生成所有可能的序列。

由于每个元素都有n种选择，而数组的长度是n，所以在最坏情况下，需要执行n!次递归调用，因此时间复杂度为O(n!)。