二维数组与简单数组

Question

我想知道什么在执行时会更快，哪些内存比其他解决方案更便宜。

当我自己问这个问题时，我正在做一个数独游戏。如你所知，数独是一个9 x 9的网格数组，通常所有的数据解析器都在实现数组[9] [9]。我认为这是因为它看起来像你曾经玩过的网格。

我的问题很简单，因为网格总是一个正方形（例如：9x9），它之间的最快和最低内存消耗是什么： - 2Dimensions：数组[9] [9] - 单维：数组[81]

在两种情况下计算访问值（如果Array从索引0开始，并且您需要9x9网格上的第5列和第6行）： - 2D阵列的几个坐标（例如：数组[5-1] [6-1]） - 单个计算位置（数组[（（6-1）* 9）+（5-1）]）

有没有办法测试这个？

Answer 1

如评论中所述，一种阵列方法是最便宜的（记忆明智的）

关于速度， timeit 是你的朋友：

  setListAdapter(adapter);

  

0.21741794539802967

     

0.13626013606615175

     

multi_array更快！

至少在python ......