C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 Q&A
C++Builder Programming Q&A
[48206] Re:1500개 데이터에서 최대값을 구하는 알고리즘
이현진 [cyberpd] 1350 읽음    2007-02-26 11:45
이용태 님이 쓰신 글 :
: 1500개의 데이터 셋트가 가로로 300개, 세로로 250개로 면적으로 구성되어 있습니다..
:
: 즉.. 1500개 데이터 셋트가 300*250 = 75000개가 있는거죠..
:
: 여기서 각각의 데이터 셋트(1500개 데이터)에서 가장 큰 값을 구합니다.. 이런 작업을 75000번씩 한다는 거죠...
:
: 지금은 처음 데이터부터 마지막 데이터까지 순차비교해서 최대값을 구하는 방법을 사용하고 있습니다.

: 몇개가 안된다면 순식간에 되겠지만.. 75000개 정도 되니까... 각각의 최대값을 구하는데 대략 3초 정도 걸리더군요.
:
: 이것을 1초 정도로 해결해 볼려고 하는거구요..
:
: 좋은 방법 있으면 다시 코멘트 해주십시요..

데이터 셋의 자료구조가 어떻게 되어 있는지 모르겠지만, 자료 구조 자체가 정렬되어 있다면 데이터를 가져올 때 정렬이 필요없어 속도는 많이 향상될겁니다. 입력시의 처리 속도와 출력시의 처리 속도 선택이 되겠네요..

+ -

관련 글 리스트
48195 1500개 데이터에서 최대값을 구하는 알고리즘 이용태 1114 2007/02/25
48206     Re:1500개 데이터에서 최대값을 구하는 알고리즘 이현진 1350 2007/02/26
48245         Re:Re:1500개 데이터에서 최대값을 구하는 알고리즘 슬.강슬기 1176 2007/02/28
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.