2019.05.29 / 24:51
[메소드] 자바 시간 및 속도 측정 메소드
탁돌이개발자
추천 수 263
자바에서 작성한 메소드나 알고리즘의 속도를 알아보고 싶을 때 이용하는 메소드를 소개한다.
C언어 속도 측정은 이 글을 참고하길 바란다.
속도측정에 사용되는 메소드는 System클래스에 선언된 currentTimeMillis()메소드이다.
사용 방법은 아래와 같다.
사용 방법 :
pubic class Main{
public static void main(String []args){
long st = System.currentTimeMillis();
//속도 측정할 메소드
long et = System.currentTimeMillis();
System.out.println((et - st)+" ms");
}
}
자료형이 long임을 명심하며 C와 동일하게 버블소트 vs 퀵 소트로 비교를 해 보자
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int i, a[] = new int[10000], b[] = new int[10000];
//1~10000사이 랜덤생성해 a[i]와 b[i]에 동일하게 대입
for(i=0;i<10000;i++){
a[i] = (int)(Math.random()*10000)+1;
b[i] = a[i];
}
//버블정렬 시간측정
long st1 = System.currentTimeMillis();
bubbleSort(a);
long et1 = System.currentTimeMillis();
//퀵 정렬 시간측정
long st2 = System.currentTimeMillis();
Arrays.sort(b); //퀵소트는 그냥 이런식으로 하면 됨(출력은 다른방식이니 주의!)
long et2 = System.currentTimeMillis();
System.out.println("버블소트 속도 : "+(et1 - st1)+" ms");
System.out.println("퀵 소트 속도 : "+(et2 - st2)+" ms");
}
public static void bubbleSort(int a[]){ //버블정렬 메소드
for (int i = 0; i < 9999; i++)
for (int j = 0; j < 9999; j++)
if (a[j] > a[j + 1]) {
int tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
}
}
}
결과는 아래와 같다.
이 역시 정렬 함수들을 거의 날림으로 사용하긴 했는데 아무튼 목적은 시간측정 메소드에 대해 알아보는 것이니 currentTimeMillis() 사용법에 집중하도록 하자.