[choidabom] Week 4

[choidabom]

답안 제출 문제

• Merge Two Sorted Lists #224
• Missing Number #235
• Word Search #255

체크 리스트

• 우측 메뉴에서 PR을 Projects에 추가해주세요.
• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

[obzva]

한 주 수고하셨습니다 :)

[obzva]

안녕하세요 상단에 Big O 분석 추가해주시면 더 좋을 것 같습니다 :)

[obzva]

@sungjinwi 담당 PR 리뷰도 진행해주시길 바랍니다
참여자 역할 참고

[sungjinwi]

접근 방법을 써놓으셔서 코드 진행을 비교하면서 읽으니 어떻게 진행되는지 훨씬 이해가 쉬운것 같아요
추가적인 풀이 같이 정리해놓는 것도 나중에 스스로 리뷰할 때 여러가지 시각으로 볼 수 있는 것 같아 좋습니다

[sungjinwi]

ts의 sort()가 어떤 정렬을 사용하는지는 모르지만 보통 nlogn 시간복잡도를 가지고 있다고 알고 있습니다
한번 확인해보시면 좋을것 같아요!

[choidabom]

V8엔진을 사용하는 경우에 sort() 메서드는 Timsort 알고리즘을 사용한다고 합니다. timsort는 합병 정렬이랑 삽입 정렬을 결합한 알고리즘이네요. 배열을 분할하는 과정에서 O(logn)의 시간 복잡도가 나오고 병합, 비교에서 O(n)의 시간 복잡도라 말씀하신 O(nlogn) 시간 복잡도가 나오는게 맞습니다.
놓친 부분 잘 짚고 넘어갑니다. 리뷰 감사합니다 ~