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 알고리즘에 비해 성능이 떨어진다고 합니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
266298 [방송] [프로듀스101] 양반다리의 정석 [2] 휴울7866 16/03/03 7866
266297 [게임] [하스스톤] 나 똥 다쌌는데.. [5] 겨울삼각형5142 16/03/03 5142
266295 [유머] 성희롱 OT 논란에 관한 건국대학교 모 처의 사과 대자보 [82] 효연덕후세우실33432 16/03/03 33432
266294 [동물&귀욤] 개무룩 [2] 좋아요4452 16/03/03 4452
266293 [스포츠] 자기관리의 신 오오타니 쇼헤이 [10] KamoneGIx8694 16/03/03 8694
266292 [연예인] 송중기가 밝힌 군생활의 즐거움.jpg [16] 자전거도둑10184 16/03/03 10184
266291 [유머] 당신의 한 표가 역사의 한 순간이 됩니다! [37] 토다기8541 16/03/03 8541
266290 [방송] [프로듀스101] 오늘자 최유정 [15] Leeka7234 16/03/03 7234
266289 [서브컬쳐] 블리치에서 속도란 [1] 좋아요3983 16/03/03 3983
266288 [기타] 박대리 초과근무 [12] 에버그린8012 16/03/03 8012
266287 [기타] 매드맥스 촬영 현장 [24] 삭제됨7662 16/03/03 7662
266286 [방송] 위키드 제주소년 예심영상.mp4 [7] 무등산막걸리3677 16/03/03 3677
266285 [유머] 일 잘하는 지마켓 트위터 [8] 효연덕후세우실8674 16/03/03 8674
266284 [유머] 데프콘 헬멧을 받았다고 주장하는 허갤러 [4] 피로링7969 16/03/03 7969
266282 [유머] 디씨인의 프린세스 메이커 [20] 피로링8816 16/03/03 8816
266281 [유머] 야쿠루트차 최종진화 [9] 피로링6176 16/03/03 6176
266280 [게임] [스타2] 머현이형의 민증이야기 [8] Sgt. Hammer3490 16/03/03 3490
266279 [방송] 철벽개그맨 허경환.jpg [11] 9684 16/03/03 9684
266278 [스포츠] 자국팀이 골넣었는데 기쁘지않음.jpg [16] 7956 16/03/03 7956
266277 [유머] 봄입니다.jpg [7] 앙토니 마샬6278 16/03/03 6278
266276 [유머] 뭐야 날 왜 벗겨? [4] 쎌라비7212 16/03/03 7212
266275 [스포츠] 한국 조아제약 광고에 출연한 맨유 멤버들 [6] 어리버리6494 16/03/03 6494
266274 [기타] 중국은 미국을 넘을 수 있을까? [29] 배주현7699 16/03/03 7699
목록 이전 다음
댓글

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