소스자료실 - 창조 소스를 공유하는 곳입니다. 첨부가능 확장자는 *.zip,*.rar,*.arj,*.exe,*.jpg,*.png,*.gif,*.cuf,*.nhp,*.nhw 입니다.

LIST ALL

Posted by 성인e 2012-03-24 15:43:20, Hit : 5774

수 데이터 오름차순 정렬 File #1 : arrange.zip (631.9 KB)   Download : 80 Post URL : http://cugz.sjworks.net/bbs/zboard.php?id=pds_sc&no=862

전에 만들었던 http://cugz.sjworks.net/bbs/zboard.php?id=pds_sc&no=673 target=_blank>http://cugz.sjworks.net/bbs/zboard.php?id=pds_sc&no=673 보다 훨씬 빨라졌습니다.. 이론상 Log_2 t 만큼으로 단축됩니다. 예를 들어 본래 1024 초 걸렸다면 이젠 10초 걸리게 됩니다..

지상현   2012-03-24 PM 5:55:06   흠. 삽입정렬의 일종 같네요. 말씀하신대로, 삽입하는 곳을 찾는 방법은 O(n)에서 O(log2_n) 으로 바뀌었는데, 항목을 정렬하는 것 자체는 여전히 O(n)입니다. 항목을 하나 하나 골라서 이진검색으로 삽입할 곳을 찾아 넣기 때문에 O(n + log2_n) = O(n)입니다. 이론적으로도 그렇고 실제로 돌려보면 자료가 5배 증가했을 때 걸리는 시간도 5배 정도 더 걸리니, 다시 한 번 확인해보시라는 차원에서 글을 적어봅니다.

지상현   2012-03-24 PM 6:15:44   잘못적었네요. O(n + log2_n)가 아니라, O(n * log2_n) 또는 O(nlog2_n) 입니다.

성인e   2012-03-25 AM 1:14:06   자료의 갯수 n이 아니라 그 전 알고리즘에서 걸리는 시간 t 를 기준으로 서술했습니다... 삽입할 곳을 찾는 방법이 O(n)에서 O(log2_n)으로 바뀌었고, 항목을 정렬하는 것이 O(n)이라고 하셨습니다. n이 자료의 갯수인지, 비교할 갯수인지도 혼용되어있군요.

성인e   2012-03-25 AM 1:31:38   그래서 시간복잡도 표기도 틀리셨네요. 만약 오른쪽 리스트에 아무것도 없이 n개를 정렬하기 시작했다면 log2(1)+log2(2)+...+log(n-1)+log(n) 해서 복잡도는 O(log2(n!)) 입니다..

지상현   2012-03-25 PM 6:53:11   잘 몰라서 죄송합니다.

김환욱   2012-11-27 PM 2:00:16   ㅎㅎㅎㅎ

LIST ALL

GO TO THE TOP

	N    Subject Posted by Date H 98    이미지 폭 줄이기 성인e 2013/07/07  4959 97    이미지 압축 알고리즘? [2] 성인e 2013/12/14  6541 96    이미지 90도 회전 성인e 2015/11/17  6057 95    웹에디터 소스 코드 (정식버전 1.0.3.11.7.44) [6] 박종훈 2006/03/12  7885 94    워드2007(*.docx) 문서 아주 간단하게 텍스트만 뽑아오기 [4] 박종훈 2008/07/27  8875 93    우연히 찾은 소스 - -;; [6] 박재성[날개달기] 2004/06/16  15104 92    옥션 묻지마쿠폰 시작시간 체크 프로그램 ㅋ [7] 최재일 2006/05/24  9866 91    영어 알파벳서 수로 [1] 성인e 2009/10/07  6929 90    업데이트/실행/삭제가 가능한(?)"메신져트윅"소스를 공개합니다. [12] 손상진 2004/02/01  12317 89    얼굴검출 (Face Detection) 성인e 2015/09/09  13    수 데이터 오름차순 정렬 [6] 성인e 2012/03/24  5774 87    소스자료실에 있는 해상도바꾸기를 응용한 것입니다. 김대명 2010/09/13  6924 86    소벨 윤곽선 검출 성인e 2015/11/18  6050 85    색의 혼합 성인e 2013/07/28  4883 84    색범위 추출 성인e 2015/12/10  7937 83    브레인퍽(Brainfuck) 인터프리터 성인e 2016/03/05  8737 82    부드럽게 마우스 따라 다니는 윈도우 [2] 변혁수 2007/01/05  9021 81    반투명창 드디어 성공^^.. [7] qkrwhdgns 2006/01/13  6994 80    반복문 속도 빠르게 [3] 성인e 2016/05/01  8976 79    문자보내기 소스 ;; [3] 째잭!!~ 2004/02/20  8191 78    마우스 매크로 성인e 2012/07/15  7892 77    로렌즈 끌개 성인e 2016/01/06  8492 76    랜덤 이미지 성인e 2013/07/19  4919 75    다중 되돌리기 소스 (Plus+) [2] 박종훈 2006/05/31  6838 74    노티쓰매니저 소스... [8] 한수훈 2007/08/11  9348
	LIST ALL   Prev [1] 2 [3][4][5] Next

Copyright 1999-2024 Zeroboard / skin by reedyfox in miniwini style