PGR21.com
- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
Date 2016/03/02 20:09:31
Name 여자친구
출처 루리웹
Link #2 http://img2.ruliweb.daum.net/mypi/gup/a/3/66/o/65812023540.jpg
Subject [유머] 컴공 마음 다스리는 짤.jpg

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
ComeAgain
16/03/02 20:12
수정 아이콘
우와 컴공은 아니지만 마음이 다스려지내요... 숙면하겠습니다...
시노부
16/03/02 20:17
수정 아이콘
소팅.....지금 제가 야근하는 이유 중 하나 인데요. 하 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ..
16/03/02 20:21
수정 아이콘
퀵3는 모죠 ㅠㅠ 내가 가방끈이짧다니..
꼭두서니색
16/03/02 20:41
수정 아이콘
학부에서 배우는 퀵소트는 임의의 pivot 하나를 잡고 pivot 보다 작은거/큰걸로 분류하고 이걸 반복하는 형태였다면(이걸 2-way partition quick sort라고 합니다) 퀵3는 3-way partition quick sort를 뜻합니다. 즉, pivot을 하나가 아닌 두개를 임의로 잡고, 이걸 pivot들보다 작은거/두 pivot 사이/pivot들보다 큰거 로 partitioning 한 후 이를 반복합니다. 2-way partition quick sort가 O(nlog_2(n))의 시간복잡도를 가진다면 3-way는 O(nlog_3(n))의 시간복잡도를 가집니다.
슈아재
16/03/02 20:29
수정 아이콘
와 이거 편입 면접대비로 외웠던거 생각하면
-안군-
16/03/02 20:30
수정 아이콘
자.. 잠깐, Shell 소트는 사기잖아요;;
자루스
16/03/02 20:34
수정 아이콘
갑자기 깊은 빡침이.......
예전 자바시간에 큐, 리스트, 링크드리스트 등 5가지 저장방식에 대해서 구현하여 결과물을 비쥬얼로 PT하라 해서
프로그램으로 하나 하나 구현했더니 보시고 하시는 말씀이
야 있는 class 나두고 왜 만들어? 자바클래스 몰라? 왜 쓸데없이 시간 보내냐!

아오 ~~~~! 누가 몰라 구현하라니까 했지 ~~~~!
tempo stop
16/03/02 20:43
수정 아이콘
옛날에 C++이었나 그거에서 퀵소트는 재귀함수였던건 기억나는데
근데 요즘도 씨언어 많이 쓰나요?
이치죠 호타루
16/03/02 21:09
수정 아이콘
물리화학과 연구실에서는 구닥다리 취급받는 포트란도 종종 나오더군요.
포켓토이
16/03/02 21:38
수정 아이콘
힙정렬이 저렇게 빨랐던가요?
16/03/02 21:52
수정 아이콘
저 이미지에서는 메모리 접근이 모두 똑같이 걸리게 표현하고 있어서 시간복잡도상 접근횟수가 적은 힙정렬이 유리합니다.
실제로는 힙 자료구조의 특성상 인접한 메모리 접근을 거의 하지 않기 때문에 메모리 캐싱같은 부분에서 불리해서 다른 nlogn 알고리즘에 비해 성능이 떨어진다고 합니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
266357 [스포츠] 이승엽이 구자욱에게, 최형우가 김상수에게 [7] style6135 16/03/04 6135
266356 [스타1] 평생기다릴게 [5] 데넵4650 16/03/04 4650
266355 [LOL] 차세대 LOL 여신 도전자 [49] E-2210648 16/03/03 10648
266354 [스타1] 이영호가 방송에서 언급했던 최연성 VS 강도경 도토리사건.JPG [16] 살인자들의섬24306 16/03/03 24306
266353 [스타1] 컴맹 갓영호.JPG [2] 살인자들의섬6947 16/03/03 6947
266352 [스포츠] 대학생들이 가장 싫어하는 클럽 1위로 리버풀을 꼽았다네요. [5] 판사님5691 16/03/03 5691
266351 [방송] [프로듀스101] 습관적으로 나쁜손을 쓰는 연습생(데이터 주의) [4] Leeka8639 16/03/03 8639
266350 [유머] 일본에서 가장 핫한, 리듬개그의 최종형 [18] 리리릭하8364 16/03/03 8364
266349 [스타1] 이영호가 방금 김택용 이기고 나서 표정 [37] 로쏘네리13106 16/03/03 13106
266348 [유머] 침묵의 수호자이자 우릴 지켜보는 보호자(스압, 소리주의) [3] 배주현3626 16/03/03 3626
266347 [연예인] 클로이 모레츠 근황 [11] 효연덕후세우실8710 16/03/03 8710
266345 [기타] 키작은 남자 소개시켜준 후기 [51] 물범20596 16/03/03 20596
266344 [스타1] 이영호 3일차 방송 경기 모음 [30] SHIELD7444 16/03/03 7444
266343 [스포츠] 도재욱이 이영호 이기고 시전한 것.gif [6] 살인자들의섬7384 16/03/03 7384
266342 [방송] [프로듀스 101] 이수민 몬스터 무대준비/순위발표 반응 [16] 작은기린6850 16/03/03 6850
266341 [방송] 제가 사드리겠습니다. 소주 [12] Anthony Martial9326 16/03/03 9326
266340 [연예인] 실제로 파는 것 [23] ZZeta8589 16/03/03 8589
266339 [유머] 사람마다 다른 통학수단, 통학시간.jpg [49] 김치찌개8903 16/03/03 8903
266338 [방송] [프로듀스101]대체 이분은 여기 왜 출연 하시는.... [12] 다크슈나이더8053 16/03/03 8053
266337 [유머] 현재 군인들의 월급.jpg [58] 김치찌개8430 16/03/03 8430
266336 [유머] 당신의 발가락은 무슨 타입인가요?.jpg [20] 김치찌개5352 16/03/03 5352
266335 [유머] 잠자는 자세.jpg [16] 김치찌개5810 16/03/03 5810
266334 [스포츠] 맨시티 vs 리버풀 승부차기 실시간팬반응 [3] ZZeta3277 16/03/03 3277
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로