質問編集履歴
3
java実行結果
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -44,7 +44,7 @@
|
|
|
44
44
|
|
|
45
45
|
1億以下の正の整数を素数判定した実行速度比較
|
|
46
46
|
|
|
47
|
-
javaコード ：1秒未満
|
|
47
|
+
javaコード ：[1秒未満](https://gyazo.com/2c5262e16d79af86236e53d6be5dae41)
|
|
48
48
|
|
|
49
49
|
旧来の篩 ：11秒以上
|
|
50
50
|
|
2
結論追記
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,5 +1,15 @@
|
|
|
1
|
+
#結論：**JavaやCと比べるとPythonで外部ライブラリを使わずに高速化することは厳しい。**
|
|
2
|
+
|
|
3
|
+
[PythonはJavaやC ++に比べて非常に遅いのに、なぜ機械学習のような高速アルゴリズム処理にPythonが使われるのですか？](https://jp.quora.com/Python%E3%81%AFJava%E3%82%84C-%E3%81%AB%E6%AF%94%E3%81%B9%E3%81%A6%E9%9D%9E%E5%B8%B8%E3%81%AB%E9%81%85%E3%81%84%E3%81%AE%E3%81%AB-%E3%81%AA%E3%81%9C%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E3%81%AE%E3%82%88%E3%81%86)
|
|
4
|
+
|
|
5
|
+
|
|
6
|
+
|
|
1
7
|
#追記
|
|
2
8
|
|
|
9
|
+
回答やコメントでご指摘くださった方ありがとうございました。
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
|
|
3
13
|
ここまでの回答やご指摘を取り込み修正した現状です。
|
|
4
14
|
|
|
5
15
|
[修正後実行結果10^8](https://i.gyazo.com/4565c439fcfc2ba1bf6075c540e50992.png)
|
1
追記：修正後の現状 実行結果とコードへのリンク
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,3 +1,23 @@
|
|
|
1
|
+
#追記
|
|
2
|
+
|
|
3
|
+
ここまでの回答やご指摘を取り込み修正した現状です。
|
|
4
|
+
|
|
5
|
+
[修正後実行結果10^8](https://i.gyazo.com/4565c439fcfc2ba1bf6075c540e50992.png)
|
|
6
|
+
|
|
7
|
+
[コードは長いのでGitHubへ](https://github.com/opyon/public/blob/master/Python3/qa/qa150830_test01.py)
|
|
8
|
+
|
|
9
|
+
|
|
10
|
+
|
|
11
|
+
実用的かどうかは別ですが、まだ改善の余地があるのではないかと試行錯誤しておりますので引き続きヒントや気づいたことがあればご教示頂ければと思います。
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
|
|
16
|
+
|
|
17
|
+
####
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+
|
|
1
21
|
[素数判定に使われていると思われるアルゴリズム？が何なのか知りたい](https://teratail.com/questions/150536)
|
|
2
22
|
|
|
3
23
|
以前頂いた回答からエラトステネスの篩を使った素数判定の実装は出来ました。
|