codice:
long t1 = System.currentTimeMillis();
...
...
//algoritmo
..
..
long t2 = System.currentTimeMillis();
long delta = t2  - t1;
in delta hai il numero di millisecondi trascorsi.