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 알고리즘에 비해 성능이 떨어진다고 합니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
266340 [연예인] 실제로 파는 것 [23] ZZeta8597 16/03/03 8597
266339 [유머] 사람마다 다른 통학수단, 통학시간.jpg [49] 김치찌개8908 16/03/03 8908
266338 [방송] [프로듀스101]대체 이분은 여기 왜 출연 하시는.... [12] 다크슈나이더8060 16/03/03 8060
266337 [유머] 현재 군인들의 월급.jpg [58] 김치찌개8439 16/03/03 8439
266336 [유머] 당신의 발가락은 무슨 타입인가요?.jpg [20] 김치찌개5358 16/03/03 5358
266335 [유머] 잠자는 자세.jpg [16] 김치찌개5813 16/03/03 5813
266334 [스포츠] 맨시티 vs 리버풀 승부차기 실시간팬반응 [3] ZZeta3284 16/03/03 3284
266333 [유머] 김혜자 백종원 잡을려고 출시된 BBQ 도시락 클라스.jpg [28] 김치찌개8988 16/03/03 8988
266332 [유머] 돈이 넉넉하면 알바할 필요가 있다vs없다(자신이 갈 직무랑 무관한 알바) [17] 김치찌개5423 16/03/03 5423
266331 [유머] 어웃정 [1] Leeka3106 16/03/03 3106
266330 [기타] 톨게이트의 그녀. (스압, 소리 주의) [6] 배주현3785 16/03/03 3785
266329 [동물&귀욤] 서서히 다가오는 공포.gif [3] 물범4225 16/03/03 4225
266328 [게임] [스타2] 인천 사는 의문의 20대 프로직관러 [9] Sgt. Hammer5981 16/03/03 5981
266327 [유머] 지난 10년간 한국에서 가장 많이 팔린 소설 작가 순위.jpg [35] 김치찌개7974 16/03/03 7974
266326 [유머] 허언증 있는 친구 VS 약속시간 안 지키는 친구.jpg [20] 김치찌개6257 16/03/03 6257
266325 [방송] 이란 아줌마.jpg [21] 윤소희9131 16/03/03 9131
266324 [방송] [진짜사나이] 쳐다만 봐도 혼나는 나나 [7] 배주현6879 16/03/03 6879
266322 [유머] 생활 속의 심리학 [7] 마스터충달4639 16/03/03 4639
266320 [방송] 6.25 패전시 계획.jpg [5] Anthony Martial8795 16/03/03 8795
266319 [서브컬쳐] 시드노벨 역사상 최고의 임팩트 [7] 좋아요3931 16/03/03 3931
266318 [기타] [영국] 흔한 거지의 차량 [2] Credit4359 16/03/03 4359
266317 [유머] 에스컬레이터에서 낯선 이의 손을 잡아보았다. [14] 배주현6799 16/03/03 6799
266316 [방송] [프로듀스101] PPL 여신 최유정 [10] Leeka5778 16/03/03 5778
목록 이전 다음
댓글

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