25%
41,250원
다른 수강생들이 자주 물어보는 질문이 궁금하신가요?
- 해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
자바스크립트의 배열은 연결리스트로 구현된건가요?
자바스크립트의 배열은 다른 언어의 배열과 다르다고 하셨는데, 연결리스트로 구현되어있는건가요?
- 해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
정렬 - 병합정렬 성능을 n*log n 으로 나타낼 수 있는 이유
선생님 :)고등학교 때 배웠던 수학이 이용되는 게 신기하네요!알고리즘 재밌게 공부하고 있습니다 ㅎㅎ Q1) 다름이 아니라, 병합 정렬의 성능 계산 방법이 궁금해서 질문 드립니다. Merge() 함수 내 흩어진 배열을 합치는 부분으로 성능을평가한다.분할된 배열을 병합할 때에는 n개의 데이터를 n번 비교한다: 이 부분은 이해했습니다. 왼/오른쪽 데이터를 합칠 때 비교 연산이 이뤄지는데,1개+1개 합칠 때 => 비교 연산 2번2개+2개 합칠 때 => 비교 연산 4번(1개+1개 합치고 => 2개 + 2개 합쳐서)3개+3개 합칠 때 => 비교 연산 8번 맞을까요? 각 단계를 거칠 때마다 영역의 수가 반으로 줄어든다: 가장 작은 단위까지 쪼개서, 차근차근 합하므로8번 => 4번 => 2번 log₂n 으로 표현할 수 있는 부분을 간략히 log n으로 표현한다고 이해하면 될까요? Q2) 추가로, 배열의 개수가 홀수 개인 경우도 적용이 될 것 같으면서도 애매한 부분이 있을 것 같아 질문드립니다.(대입해보면 정렬은 되는 것을 확인했습니다)양쪽을 비교하고 더 이상 비교 대상이 없을 땐 이후 값을 그대로 옮겨온다라는 점을 생각했을 땐 홀수 개도 무리 없이 비교가 가능하다고 생각하는데,막상 손으로 구현해보려니 이해가 안 가는 부분이 있습니다.[1,3,2]를 정렬할 경우 [1]과 [3,2]로 나뉘게 되는데[1]이 정렬이 완료가 되었다고 해서 [3,2]가 정렬이 완료되지 않은 채로 옮겨지게 될 것 같습니다.
- 해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
쌤 심화편 언제나오나요..
기초편 완강하고 심화편만 기다리고 있어요..
- 해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
선생님 질문이있습니다.
printAll까지 구현한상태인데 insertAt에서 여기부분 반대로 했을뿐인데 왜 4에서 무한루프도는지 이해가안되네여.currentNode의 next를 먼저정하는것이 흐름상 newNode정하고 newNode.next를 currentNode의 .next로하려고햇는데 루프도는 이유를 모르겟네여 .ㅎㅎㄷ
- 해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
노래가 너무 중독성있어요 ㅋㅋㅋ
둥 둥둥~ 둥 둥둥
- 해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
clear() 함수 질문
안녕하세요 선생님,clear() 함수에서 this.head = null 이랑 this.count = 0으로 하는게 왜 리스트에 있는 기존 정보를 지우게 되는지 이해가 안되는데 추가 설명해주실 수 있을까요?
- 해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
질문....
console.log(`isEmpty: ${queue.isEmpty()}`); 이 부분에서 작은 따옴표 안에 입력하는건가요?? 제가 수기로 타이핑했을때는 안되는데 수업자료 코드 긁어서는 되네요...
- 해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
아직 초보라 그런데
count++; 는 왜 하는지 설명해 주실수 있나요 마지막에? 그냥 원소 하나 추가 되었다고 하는건가요?
- 해결됨그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
자바 스크립트 배열
자바 스크립트 배열은 연결 리스트처럼 무작위로 분배되어있다고 하셨는데 그럼 연결리스트랑 차이가 없는건가요?