시간복잡도 lgn이네...
병렬 정렬이 짱빠르네...
ㅁㄹㄻ(203.90)
2012-04-23 19:19
추천 0
댓글 3
다른 게시글
-
내 삶엔 코딩밖에 없지 [5]땡칠도사(07dosa) | 12.04.23추천 0
-
니들은 지금 시험 기간 아니냐??? [3]ㅁㄹㄻ(203.90) | 12.04.23추천 0
-
망하는 제품의 흔한 개발 과정.avi [4]때릴꺼야?(116.40) | 12.04.23추천 0
-
프갤 공지 재밋당 헤헤로하로하알..(loha2x) | 12.04.23추천 0
-
자바 중급이라면 어느정도를 말하는거임?????ㅁㄴㅇㄹ(115.137) | 12.04.23추천 0
-
DBA나 DB 좀 아는 횽들 이거 어떻게 관계 시켜야해? [1]디디디디비..(113.96) | 12.04.23추천 0
-
곽형 만나서 이야기하자니까왜 피하고 글삭?초잉여2(106.103) | 12.04.23추천 0
-
내 글 또 지워졌네 ^^아놔콘다(anwaconda) | 12.04.23추천 0
-
퀵정렬이 합병정렬보다 느리지 않아??? [15]에이시아(203.90) | 12.04.23추천 0
-
비전공자c언어이해하기 [6]몰라도돼(124.61) | 12.04.23추천 0
제약조건은 뭐다?
알고리즘까지 나온건 빅오n까지 나와있고 제일빠른게 lgn이라는데 Kumar, Grama, Gupta, Karypis의 책(1994)과 Aki의 책(1985)를 찾아보래
알고리즘 자체는 직렬 합병정렬과 비교횟수는 같은데 병렬로 수행된다는 점만 다르대,