i don't speak korean, but this is the most helpful merge sort video I've found!!!! Great demonstration! :D 나는 한국어를 말하지 않지만 이것은 내가 찾은 가장 유용한 병합 정렬 비디오이다 !!!! 큰 시위! (구글 번역 번역)
좋은 영상 감사합니다 예전 영상이라 보실지 모르겠지만 궁금한 게 있어 댓글 남겨봅니다 6:00 쯤에 tmp 배열을 비교하면서 원 배열에 정렬해주는 부분에서 뒤쪽 tmp배열이 남아있을경우 이미 원배열 값에 그 값이 들어있으므로 그대로 둔다고 이해했는데요, 저는 오히려 앞쪽 tmp부분이 남아있을 경우 값이 처리되는 과정이 잘 이해가 가지 않습니다...ㅠ 혹시 조금더 자세히 설명해주실 수 있으실까요?
처음 시작할 떄 원본배열과 복사본배열의 각 요소가 모두 동일 하잖아요. 즉, arrayOrigin[i] == arrayTemp[i] 이고 arrayOrigin[i+1] == arrayTemp[i+1] 인 상태이거든요. 따라서 뒤쪽이 남아있다는건 원본 배열에서도 이미 정렬되어 있으니 따로 정렬할 필요가 없어지는 것이라고 이해했습니다.
![[자료구조 알고리즘] 빅오(Big-O)표기법 완전정복](http://i.ytimg.com/vi/6Iq5iMCVsXA/mqdefault.jpg)
쉽고 빠르게 이해시켜주셔서 감사합니다 자주 보겠습니다.
03:51 코드로 설명
진짜 유튜브 영상 강의중 제일 좋아요... 많은 사람이 알면 좋겠어요
진짜 목소리가 똑소리나고 거의 성우 아나운서 급이셔서 정리가 더 잘됩니다. 모든 유투버가 이정도의 딕션과 톤이면 참 좋을텐데요
핵심만 짚어서 너무 잘 설명해주시는 것 같아요! 특히 시간복잡도가 왜 그렇게 되는지 한눈에 보이게 설명해주셔서 이해가 쏙쏙 되네요! 고맙습니다!
공부하다 막히면 여기로 옵니다. 콜라도 아닌데 속이 시원해지네요. 매번 감사해요.
감사합니다. 이해하는데 많이 도움됐어요
신입 초보 개발자입니다. 덕분에 자료구조 알고리즘 기초를 쌓아가고 있습니다! 😊
와 설명 똑부러진다 너무 좋다
병합 정렬의 구체적인 방법이 이해가 가지 않았는데, 정말 명쾌하네요! 감사합니다.
병합정렬 뭐지..? 하면서 헤맸다가 강의 보고 바로 이해했어요 ㅜㅜ 진짜 목소리도 귀에 팍팍 꽂히고 ㅜㅜ 진짜 너무 좋은영상 만들어주셔서 감사해요!
머지소트는 실행시에 별도의 저장공간을 필요로한다. 공간을 사용할 수 없는 경우에는 퀵소트!
좋은 강의 감사합니다~
다른 강의 보다가 이해가 안되어서 보게되었는데 너무 쉽게 설명 해주셨네요
저는 제가 XX가리 인줄 알고 그만 ㅠㅠ
진짜 대박... 설명도 진짜 쉽게해주시고 빠르게 보고 공부하기좋아요ㅠㅠㅠ
미쳐따
잘 보고갑니다. 목소리 좋으시고 집중도 잘되어 큰 도움되었습니다. 소스에 주석도 같이 붙여주시면 더 좋을 것 같아요~ 구독했어요
설명 좋네요. 감사합니다. 참고로 하나만 추가하자면 (start +end) /2를 start+(end-start)/2 로 변경해주면 오버플로우를 방지할수 있습니다.
i don't speak korean, but this is the most helpful merge sort video I've found!!!! Great demonstration! :D
나는 한국어를 말하지 않지만 이것은 내가 찾은 가장 유용한 병합 정렬 비디오이다 !!!! 큰 시위!
(구글 번역 번역)
와.. 혹시 천재이신가? 이해 하나도 안갔던거를 100% 이해시켜주시네ㅠㅠ
어쩌면 이렇게 잘할수가.. 부럽습니다.
감사히 보고 있습니다. 정말 이해가 잘 가요! 올리신 영상 다 구독할게요!
너무 좋아요ㅠㅠㅠㅠ진짜진짜 너무...감사합니다ㅠㅠㅠㅠ
좋은 강의 감사합니다!
내 기준 정렬 설명 끝판왕
머지소트가 머지? 하고 봤다가 이해하고 갑니다! 감사합니당 Java 코드 너무 좋자나요!
대박입니다...감사합니다...교수님으로 모시고 싶습니다ㅠㅠ
목소리 성우같이 좋고 발음이 차분하셔서 이해하기 너무 좋네요^^ 구독하고 가용
덕분에 잘 이해가 갔습니다ㅎㅎ 혹시 알고리즘 책 추천해주실수 있으시나요??
"Introduction to Algorithms" By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein 추천합니다.
왜 우리교수님은 최악의 경우엔 버블정렬(n^2)과 다름없다 하셨을까.....
주정열 교수님께 다시 물어봐 주세요
엔지니어대한민국 졸업한지 4년이 되어 여쭤보기도 좀....
Quick Sort랑 헷갈린게 아닌가 싶네요. Quick Sort는 최악의 경우에 O(n^2)가 나올수가 있어요. 하지만 Merge Sort는 최악의 경우에도 O(n log n)이 보장됩니다.
엔지니어대한민국 그.... 그래요 제가 잘못기억하는 거겠죠!!
주정열 제가 잘못알고 있을 수도 있으니 혹시 교수님을 뵐 기회가 된다면 자세한 설명 좀 부탁드려주세요.
좋은 영상 감사합니다 예전 영상이라 보실지 모르겠지만 궁금한 게 있어 댓글 남겨봅니다
6:00 쯤에 tmp 배열을 비교하면서 원 배열에 정렬해주는 부분에서 뒤쪽 tmp배열이 남아있을경우
이미 원배열 값에 그 값이 들어있으므로 그대로 둔다고 이해했는데요, 저는 오히려 앞쪽 tmp부분이
남아있을 경우 값이 처리되는 과정이 잘 이해가 가지 않습니다...ㅠ 혹시 조금더 자세히 설명해주실 수 있으실까요?
말도 좀이해가 안가는데 코딩 할 때 그림과 같이 설명 했으면 그나마 이해가 됐을 텐데....
05:38 뭐뭐 이거나 는 &&가 아닌 ||으로 알고 있는대 이것 때문에 좀 헷갈렸네요뿐만 아니라 정렬된 배열이 아닌 정렬될 배열일 텐데 이부분도 좀 헷갈려서 이해도가 좀 떨어지네요
갓지니어님 감사합니다!!
누나 사랑해요
6:17 이부분에서 뒤쪽이 남아있을경우는 어디서 처리되나요...알고리즘자체는 잘돌아가는데 어느쪽에서 배열에 삽입되는지 궁금합니다
(최종배열의 뒷쪽에 이미 자리하고있다는말이 이해가안됩니다 ㅠ)
처음 시작할 떄 원본배열과 복사본배열의 각 요소가 모두 동일 하잖아요. 즉, arrayOrigin[i] == arrayTemp[i] 이고 arrayOrigin[i+1] == arrayTemp[i+1] 인 상태이거든요. 따라서 뒤쪽이 남아있다는건 원본 배열에서도 이미 정렬되어 있으니 따로 정렬할 필요가 없어지는 것이라고 이해했습니다.
감사합니다
선생님 시간복잡도가 log2n 아닌가요? 두 개씩 나누는 거니까 2의 몇승인지를 알아야 하잖아요... 잘 모르겠어요ㅠㅡㅠ
네 맞아요 2가 생략된거에요. 컴퓨터는 바이너리라서 log는 다 2에요.
@@eleanorlim 감사합니다!! 늘 궁금했는데 드디어 알았네요
@@eleanorlim 힝ㅠㅠㅠ 영상들 진짜 도움이 돼요... 언제 돌아오시나요...
지렸다
아좋은영상인데 자꾸끊기네요
책으로는 이해가 안갔는데. 이 영상 한 번으로 이해했습니다. 감사합니다.
하 선생님 전 돌대가리인가봐요
대단하십니다! 뭐하시는분입니까?....