python - 在少于 O(m * n) 时间内反转二维数组中的每一行

Question

给定一个二维数组 [[1,2,3],[4,5,6],[7,8,9]]，在小于 O(m * n) 的时间内反转每一行 - 我无法解决它具有预期的时间复杂度。我还没有设法找出可以在 < O(m * n) 中执行此操作的算法 - 如果您知道解决方案，请发表评论。

标签： pythonalgorithm

Answer 1

如果将矩阵表示为 M 列的列表，则可以在 O(M) 时间内反转列，因为列表包含对列的引用，因此您只反转 M 引用，而不是 M*N 数据元素.