java에 질문이 있습니다.
글쓴이: cooperj / 작성시간: 목, 2018/09/20 - 12:26오전
안녕하세요. java 공부를 하고 있는 학생입니다.
과제를 하다가 문득 궁금증이 생겨 질문드립니다.
객체(class)의 내부의 멤버 함수를 재귀함수로 구현하여 사용하는 것과 외부에 재귀함수를 구현한다음 값을 넘겨서 사용하는 것의 성능차이가 있을까요??
예를들어 아래와 같이 class A에 int값 array가 있고, 이 array를 정렬해야하는 상황을 생각해 볼때
public class A{
...
int[] arr_int;
...
}
class A 내부에 quick sort를 구현하여 사용하는 것과, 외부에 별도의 메소드로 quick sort를 구현한다음 array만 넘겨주어 사용하는 것의 성능차이가 날까요?
public class A{
...
int[] arr_int;
...
public void quicksort();
}
vs
public calss A{ ... }
public void quicksort(a.arr)
큰 차이가 없지 않을까라는 생각이 들면서도 한편으로는 class 내부에서 재귀적으로 quick sort가 호출되면 class A에 대한 data가 호출될 때마다 복사되어 넘어간서 메모리 적으로나 큰 손실이 일어날수도 있겠다는 생각이 드네요.
어떻게 될지 헷갈리네요. 도와주세요.
Forums:
참고해보세요.
- 원하시는 내용과 코드 내용이. 다를 수 있습니다. ㅇ_ㅇ;;
- 재귀 함수는 10000개 넘으면. 오류 나네요... 나눠서 실행하셔야 할겁니다.
- 컴파일할때. 메모리 할당 크기를 변경할 수 있나봅니다.
- GPGPU 하드웨어 가속하시면. 속도가 매우 빠릅니다. ㅇ_ㅇ;;
https://www.tutorialspoint.com/compile_java_online.php
public class HelloWorld { public static void main(String []args) { System.out.println("Hello World"); { //http://webprogrammer.tistory.com/1279 // 시작 부분에 아래처럼 현재 시간을 계산하고 long start = System.currentTimeMillis(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); fn(); // 끝에 아래와 같이 삽입 long end = System.currentTimeMillis(); System.out.println( "실행 시간 : " + ( end - start )/1000.0 ); } { // 시작 부분에 아래처럼 현재 시간을 계산하고 long start = System.currentTimeMillis(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); fn_loop(); // 끝에 아래와 같이 삽입 long end = System.currentTimeMillis(); System.out.println( "실행 시간 : " + ( end - start )/1000.0 ); } } public static int a; public static int b = 0; public static void fn() { int i; int j; for(i=0; i<10000; i++) { a = i; // System.out.print(a+" "); } } public static void fn_loop() { // System.out.print(b+" "); if(b >= 10000) return ; b++; fn_loop(); } } // $javac HelloWorld.java $java -Xmx128M -Xms16M HelloWorld Hello World 실행 시간 : 0.004 실행 시간 : 0.001----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.
매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.
각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com
댓글 달기