从矩阵中获取行和列

Question

有没有办法获得行和列 从O（1）时间的矩阵（2D）数组？

显然，为了得到一个或另一个，它只是返回数组的微不足道。 有没有一种简单的方法可以在O（1）时间内获得两者？

我认为我可以拥有第二个矩阵，但这会加倍 我的空间要求。

编辑：

我可以建立＆＃34;列＆＃34;假设n乘n矩阵将花费O（n）时间。因为，默认情况下，矩阵是一个数组数组。我的问题是，更具体地说，有没有办法改变我的矩阵数据结构，以便我可以在O（1）时间内完成这两项操作？