뭐 엄청 고수인척 하는데 별로...
근데 ㅅㅅㅅ 진짜 허세 쩌는것 같다
asd(98.212)
2015-05-30 13:47
추천 6
댓글 33
다른 게시글
-
해커가 되려합니다 ㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎ (인증) [13]ㅇ(1.231) | 15.05.30추천 0
-
프로그래밍 초보자가 프로그래밍 할 때 어려워하는게 [6]익명(59.21) | 15.05.30추천 0
-
소스는 최대한 쉽게 짜는게 맞는거지? [9]익명(121.170) | 15.05.30추천 1
-
법이 iso 랑 똑같이 만들어졌다는게 먼말이냐 [5]철구(220.95) | 15.05.30추천 0
-
[컨벤션] "start-up" vs 'start-up' [5]세브(168.126) | 15.05.30추천 0
-
코세가 아무리 플밍을 잘해도 죽창한방이면 [4]안드의노예(118.35) | 15.05.30추천 0
-
자바스크립트 왕초보인데 봐주세요. [12]수크라제(inviolable) | 15.05.30추천 0
-
근데 우리나라서 스타트업 창업하거나 취직하는건 존나 도전임.. [5]무적반수생(muvan) | 15.05.30추천 0
-
요즘 상위권 대학 애들 중심으로 창업, 스타트업 열풍이 심해짐 [4]무적반수생(muvan) | 15.05.30추천 0
-
요즘같은 시대에 2D RPG 게임을 만들면 누구도 안 사겠지? [10]갓이린(weaz86) | 15.05.30추천 0
너도 그냥 팩트도 없이 감성적으로 사람만 까는 관심종자로구나. ㅉㅉ 남 비방하기 전에 코드 한 줄이라도 빨랑 더 쳐보랑께?
몇달전에 쓴 머지소트가 퀵소트보다 빠르다고 한것만 봐도 뭐... 답 나오지 않냐
평균적으로 퀵이 빠르다고 볼 수 있지만 최악의 경우는... ㅋㄷ. stable 한 정렬인게 장점인거지.
겨우 그거 하나 가지고 허세니 뭐니 지\0랄하는 거냐?
폰노이만 짱~
원숭이도 나무에서 떨어진다.
글구 ㅅㅅㅅ 가 사소한 실수로 체면 상한것 보단, 많은 질문과 대답, 대화들 속에서 돋보인 부분이 훠어얼씬 크므로, asd 너 따위가 뭉기적거릴 상대가 아니라고 본다.
아니 그건 그냥 한 예고, 그냥 여러가지 글을 봤을때 허세만 가득한, 껍데기인 글만 싸지르는것 같다는거지
팝콘 팔기 어려운 소규모 전투로구나
너는 누구?
싸지르는 것 '같다'는 니 주관적인 뇌내망상 뿐일 수도 있는 거고. 내가 허세만 부린다는 걸 팩트를 가져와 보라고. 겨우 댄 게 저거 하나냐? 그렇게 많으면 리스팅이라도 해서 글을 올리던가.
그리고 난 성격이 남이 하는 말은 곧이 곧대로 믿는 성격이 아님. 엄밀하게 증명이 되어야지만 믿는 성격이야. 흔히들 평균적인 경우에서 퀵 소트가 머지 소트보다 빠르다고들 하는데 수학적으로 엄밀한 증명을 가져와 볼 수 있니?
asd 가 보는 눈이 정확할까 내가 보는 눈이 정확할까...
나는 코세다.
이론적으론 머지 소트는 stable하게 O(NlgN)이고 퀵 소트는 최악의 경우 O(N²)이다. 라는 것 정도까지는 누구나 알고 있는 거고.
@ㅅㅅㅅ 그건 가능해...
퀵 소트가 머지 소트보다 평균적인 경우보다 빠르다는 건 뭐 교수도 그렇게 얘기하고 다들 그렇게 얘기하는 데 개인적으로 그거에 대한 엄밀한 증명을 못 봐서 확신의 단계로 미치지는 못해서 의심하고 있는 것 뿐이에요.
임시배열때문에 자료가 좀만 커져도 캐시히트율이 뚝뚝 떨어져.
코세 성님한테 한 말이 아니라 asd한테 한 말...
거의 50% 수준이라고 보면돼.
어떻게 보니 제 말이 코세 성님한테 반박하려 드는 것처럼 보이는데 제 말은 전부다 asd한테 한 말임. 제가 그 당시 왜 그런 말을 했는지에 대한 이유를 적은 것.
캐시 크기 안에서 노는 자료형이라면, 딱히 머지가 심하게 꿀릴일 없구 퀵의 최악조건엔 유리하지.
힙은 논리적으로 퀵보다 나아야 되는데, 파일에서 익스터널 소트 하지 않는 이상은 퀵보다 느려.
근데 그게 별 의미없는게 어차피 상업용으로 알고리즘 만들어 보면 해당 시스템에서 데이타풀의 크기에 따라 선택적으로 내부 정렬 알고리즘을 바꾸게 짜게 마련이야..
하이브리드 타잎들을 쓰게 마련이지 정렬 성능이란게 정말 중요하니까.
이미 정렬된 데이타를 정렬할때 퀵이 똥꼬지니까 점직적으로 커널을 움직여(얼마간의 데이타가 중복) 정렬해야하는 경우에는 못쓰지.
점진적
키를 중앙으로 잡으면(리스트 같은 인덱스 접근 안되는 구조는 25% 정도쯤) 괜찮습니당~
퀵이랑 머지는 공간복잡도가 다른데 왜 둘을 비교하고 있지?? ㅋ
직접 구현해본 소트가 채 10가지도 안될 것 같은 아이가 또 책읽은거 주워섬기며 나대는구나.
asd나갓냐
ㅅㅅㅅ는 까지 말지
http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.