nella System c'è currentTimeMillis

codice:
long inizio = System.currentTimeMillis();

//algoritmo

long fine = System.currentTimeMillis();