回答編集履歴
3
作文の修正
test
CHANGED
@@ -4,17 +4,17 @@
|
|
4
4
|
|
5
5
|
|
6
6
|
|
7
|
-
集合の優位性は、要素が含まれているか判定するとき操作が軽量であることです。
|
7
|
+
集合の優位性は、特定の要素が含まれているか判定するとき操作が軽量であることです。
|
8
8
|
|
9
9
|
- **リストの場合**
|
10
10
|
|
11
|
-
一般には順に頭から探すしか無いので、計算量が線型時間(長
|
11
|
+
一般には順に頭から探すしか無いので、計算量が**線型時間**(リスト長に比例)になります。**(註)**
|
12
12
|
|
13
13
|
|
14
14
|
|
15
15
|
- **集合の場合**
|
16
16
|
|
17
|
-
特殊な形式で値を保持しているので、平均計算量は定数時間(一定)です。
|
17
|
+
特殊な形式で値を保持しているので、平均計算量は**定数時間**(一定)です。
|
18
18
|
|
19
19
|
|
20
20
|
|
2
修正
test
CHANGED
@@ -8,7 +8,7 @@
|
|
8
8
|
|
9
9
|
- **リストの場合**
|
10
10
|
|
11
|
-
一般には順に頭から探すしか無いので、計算量が線型時間(長さに比例)になります。
|
11
|
+
一般には順に頭から探すしか無いので、計算量が線型時間(長さに比例)になります。(註)
|
12
12
|
|
13
13
|
|
14
14
|
|
@@ -18,7 +18,11 @@
|
|
18
18
|
|
19
19
|
|
20
20
|
|
21
|
-
もう少し詳しく知りたければ、**ハッシュ
|
21
|
+
もう少し詳しく知りたければ、**ハッシュテーブル**について調べてみて下さい。
|
22
|
+
|
23
|
+
|
24
|
+
|
25
|
+
**註:** リストがソート済みの場合は、この限りではありません。
|
22
26
|
|
23
27
|
|
24
28
|
|
1
作文の修正
test
CHANGED
@@ -4,11 +4,11 @@
|
|
4
4
|
|
5
5
|
|
6
6
|
|
7
|
-
集合の優位性は、要素が含まれているか判定するとき
|
7
|
+
集合の優位性は、要素が含まれているか判定するとき操作が軽量であることです。
|
8
8
|
|
9
9
|
- **リストの場合**
|
10
10
|
|
11
|
-
順に頭から探すしか無いので、計算量が線型時間(長さに比例)になります。
|
11
|
+
一般には順に頭から探すしか無いので、計算量が線型時間(長さに比例)になります。
|
12
12
|
|
13
13
|
|
14
14
|
|