|
이용태 님이 쓰신 글 :
: 1500개의 데이터 셋트가 가로로 300개, 세로로 250개로 면적으로 구성되어 있습니다..
:
: 즉.. 1500개 데이터 셋트가 300*250 = 75000개가 있는거죠..
:
: 여기서 각각의 데이터 셋트(1500개 데이터)에서 가장 큰 값을 구합니다.. 이런 작업을 75000번씩 한다는 거죠...
:
: 지금은 처음 데이터부터 마지막 데이터까지 순차비교해서 최대값을 구하는 방법을 사용하고 있습니다.
:
: 몇개가 안된다면 순식간에 되겠지만.. 75000개 정도 되니까... 각각의 최대값을 구하는데 대략 3초 정도 걸리더군요.
:
: 이것을 1초 정도로 해결해 볼려고 하는거구요..
:
: 좋은 방법 있으면 다시 코멘트 해주십시요..
데이터 셋의 자료구조가 어떻게 되어 있는지 모르겠지만, 자료 구조 자체가 정렬되어 있다면 데이터를 가져올 때 정렬이 필요없어 속도는 많이 향상될겁니다. 입력시의 처리 속도와 출력시의 처리 속도 선택이 되겠네요..
|