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 알고리즘에 비해 성능이 떨어진다고 합니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
266242 [연예인] 오디션 프로그램 최고의 축하공연 [31] 좋아요7519 16/03/02 7519
266241 [유머] 밀덕을 위한 만화는 없다. [18] 토다기6367 16/03/02 6367
266240 [연예인] 휘인 모닝콜 [5] 좋아요5011 16/03/02 5011
266239 [기타] 매너는 배워야죠 [6] 좋아요4942 16/03/02 4942
266238 [스타1] 프로게이머 별명 유래 [10] 에버그린4861 16/03/02 4861
266237 [게임] 레이드 끝판왕 TOP10 [21] 배주현4862 16/03/02 4862
266236 [연예인] 부채있는 차오루 [13] 좋아요6471 16/03/02 6471
266235 [유머] 얘들아 3년동안 수고했고 [7] 피로링7437 16/03/02 7437
266234 [기타] iPhone6S vs GalaxyS7 스피드 테스트 [12] 에버그린4640 16/03/02 4640
266233 [유머] 얘들아 3년동안 수고했고 [4] 피로링5514 16/03/02 5514
266232 [기타] 주원장 이 나쁜 놈!!!! [20] 비타에듀7229 16/03/02 7229
266231 [유머] 얘들아 3년동안 수고했고 [2] 피로링7183 16/03/02 7183
266230 [기타] 나무깎는 장인. [3] 기니피그2983 16/03/02 2983
266229 [연예인] 마지막 MSL의 축하공연 [11] 좋아요4881 16/03/02 4881
266228 [기타] 분위기 때문에 오해받고 있는 곡들 [7] 기아말고크보팬4616 16/03/02 4616
266227 [연예인] (데이터) 보니하니 수민이 펀치 모음 [13] 티끌4089 16/03/02 4089
266226 [연예인] 레인보우 노을 직캠 [7] 좋아요2774 16/03/02 2774
266225 [방송] 시그널 후속작 "기억" 예고 [7] 배주현4661 16/03/02 4661
266223 [유머] 15년전 급식체 [22] 피로링9371 16/03/02 9371
266221 [유머] 바보 같지만 멋있어..potsu [4] 하루일기4406 16/03/02 4406
266220 [연예인] 아이린이 찐따린(?)이라 불리는 이유.gif(데이터,스압,소리주의) [5] 배주현16815 16/03/02 16815
266219 [방송] [프로듀스101] 현재 직캠 순위 [9] Leeka4757 16/03/02 4757
266218 [유머] 이중에 네 취향이 하나는 있겠지 [11] 피로링5753 16/03/02 5753
목록 이전 다음
댓글

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