Android: Java VS C++
Эмулятор андроида тормознутый, лучше посмотреть время расчёта на девайсе.
Я бы написал небольшой и очень простой этюд, на котором посмотрел реальный прирост скорости на С++.
Если прирост достаточно большой (каждый сам определяет меру), то стал бы писать на С++.