증명은 개뿔...
하여튼 저런 흐름으로 증명하는겝니다.
알고리즘 셤 앞두고 있으면 대충 알아두셈
셤에 안나올듯
비교정렬 기반 O(n log n) 증명방법 스케치
[성대아싸](skkuassa)
2012-04-24 21:14
추천 0
댓글 4
다른 게시글
-
호오 c언어 다시 공부중인데 실수표현 싱기방기하네 [4]익명(211.117) | 12.04.24추천 0
-
형들궁구만게잇어 [3]뉴비와쩌염(211.61) | 12.04.24추천 0
-
자바로 xml 파싱하고 있는데 element 사이에 개행문자가 있는거 [5]?(59.15) | 12.04.24추천 0
-
갤이 넘 조용하다 [1]땡칠도사(07dosa) | 12.04.24추천 0
-
민트짤 보고 생각난 예전에 만들었던 딕셔너리 짤 [1]Rei@디씨(antiinternet) | 12.04.24추천 0
-
예전에 만들었던 리눅스민트짤... [1]땡칠도사(07dosa) | 12.04.24추천 0
-
리눅스 배포판 추천좀 [11]Rei@디씨(antiinternet) | 12.04.24추천 0
-
지금 만드는 수학 관련 헤더파일이... [1]땡칠도사(07dosa) | 12.04.24추천 0
-
아 이너클래스 좆나길어져서 다시 때놓으려니까 개짜증나네 ㅡㅡㅁㄴㅇㄹ(115.137) | 12.04.24추천 0
-
이쯤에서 적절한 한국 여자들의 마인드를 보자 [1]서현빠돌이(wowbar) | 12.04.24추천 0
이거 우리 중간고사 문제로 났었는데 ㅋ. 근데 이문제는 대략적으로 설명하시오 해서 저런식으로 대충 그림 그리면 점수 줬었음.
귀찮았던 문제는 오늘 디씨에서 화제가 되는 퀵소트의 평균 시간복잡도가 O(n log n)인거 증명하는거... 조낸 귀찮더라..
퀵소트 평균 시간복잡도 증명 개복잡 ㅠ
그런 면에서, 머지소트 사랑해요. 문제가 존나 쉽지, 해법은 존나 멋지지 = ω=)b