回答編集履歴
1
別解釈の追加
test
CHANGED
|
@@ -9,3 +9,23 @@
|
|
|
9
9
|
`A[i][j][k]` : `i*(width*height)+j*width+k`
|
|
10
10
|
|
|
11
11
|
と言った具合に。
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
---
|
|
16
|
+
|
|
17
|
+
|
|
18
|
+
|
|
19
|
+
改めて考えてみると、質問の解釈の仕方が2通りあると思いました。
|
|
20
|
+
|
|
21
|
+
1. nを変数として「n元配列へのアクセス」という1つの対象に対してのオーダーを質問している。
|
|
22
|
+
|
|
23
|
+
「例えば３次元配列Aがあるとして～」は、質問を分かりやすくするための解説。(オーダーの理解は間違っている)
|
|
24
|
+
|
|
25
|
+
2. nを固定した複数の「○元配列」についてそれぞれのオーダーを質問している。
|
|
26
|
+
|
|
27
|
+
「例えば３次元配列Aがあるとして～」は、質問の対象のうち1つを抜き出したもの。
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
|
|
31
|
+
自分は前者の解釈でO(n)と言っていましたが、後者の解釈では「どの定数nについても、O(1)」が答えとなります。
|