[問題] A*尋徑演算 JVM vs Android 運算速度?

[SamLucien (黑)]

最近練習實作 8 Puzzles 問題的 A*尋徑

我是參考這個的程式碼

http://blog.csdn.net/hiphopmattshi/article/details/7538012

我發現在PC上運算 vs 手機Android運算

假如碰到要展開到很深的路徑

在PC上 通常都指數十秒就能運算完

但是,在Android 手機上卻至少要花上數十倍的時間才能完成
Android 我是利用AsyncTask來跑在背景。


礙於學識不足這,讓我蠻不懂是為什麼?

目前我自己一直在猜想:
(1)是不是因為PC的CPU比較好所以運算比較快?
(2)JVM 本身運算就比DVM優?
(3)或是Android 使用 AsyncTask 來跑 會導致比較慢?


以下次我裝置實測環境:

PC:
Intel Core i5-4440

手機:
HTC Desire 816
CPU: Qualcomm Snapdragon 400 1.6GHz

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.35.106.11
※ 文章網址: http://www.ptt.cc/bbs/java/M.1406777371.A.484.html
※ 編輯: SamLucien (114.35.106.11), 07/31/2014 11:32:19
※ 編輯: SamLucien (114.35.106.11), 07/31/2014 12:19:07
→ mars90226:會不會是Thrashing
→ bleed1979:練習A*我沒意見，但8PUZZLE全部狀態一個map就搞定了。
推 Killercat:先生 手機CPU運算能力沒辦法跟PC這樣比好嗎..... =o=
→ KeySabre:1 yes 2 硬體不同不能比較 3 AsyncTask的thread priority
→ SamLucien:謝謝各位前輩的指引~ 看來手機計算能力有限