Depende de la tarea, desde Froyo la máquina virtual de Android lleva compilador JIT, que para fragmentos de código que se repiten mucho y son computacionalmente intensivos los ejecuta (en teoría) casi de forma nativa. Lo malo de los JIT es que tardan en entrar porque analizan el código en tiempo real, pero si está 20 segundos ha tenido tiempo de sobra para actuar.