回答編集履歴
3
edit
test
CHANGED
|
@@ -25,3 +25,11 @@
|
|
|
25
25
|
データ構造の比較が欲しければ。
|
|
26
26
|
|
|
27
27
|
http://www.geocities.jp/m_hiroi/light/pyalgo02.html
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
|
|
31
|
+
---
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
|
|
35
|
+
Javascirpt/RubyのArrayは、PythonのListとおなじのようですね。
|
2
edit
test
CHANGED
|
@@ -1,5 +1,3 @@
|
|
|
1
|
-
~~pythonのリストはlinked listというたぐいのものかと思います。~~
|
|
2
|
-
|
|
3
1
|
> Python のリストは真の可変長配列であり、Lisp スタイルの連結リストではありません。
|
|
4
2
|
|
|
5
3
|
|
|
@@ -17,3 +15,13 @@
|
|
|
17
15
|
リストについて比較的わかりやすい説明へのリンク。
|
|
18
16
|
|
|
19
17
|
http://www.laurentluce.com/posts/python-list-implementation/
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+
|
|
21
|
+
---
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
|
|
25
|
+
データ構造の比較が欲しければ。
|
|
26
|
+
|
|
27
|
+
http://www.geocities.jp/m_hiroi/light/pyalgo02.html
|
1
edit
test
CHANGED
|
@@ -1,6 +1,14 @@
|
|
|
1
|
-
pythonのリストはlinked listというたぐいのものかと思います。
|
|
1
|
+
~~pythonのリストはlinked listというたぐいのものかと思います。~~
|
|
2
2
|
|
|
3
|
+
> Python のリストは真の可変長配列であり、Lisp スタイルの連結リストではありません。
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
|
|
7
|
+
（ポインタは連番なのね…https://docs.python.org/3/faq/design.html#how-are-lists-implemented）
|
|
8
|
+
|
|
9
|
+
|
|
10
|
+
|
|
3
|
-
メモリ上に連番ではなくベクトルなどとして使った時のキャッシュ効率を最適化できません。
|
|
11
|
+
データの本体はメモリ上に連番ではなくベクトルなどとして使った時のキャッシュ効率を最適化できません。
|
|
4
12
|
|
|
5
13
|
配列が必要になる場合numpyというライブラリのarrayを使います。
|
|
6
14
|
|