TIL
2021. 7. 19. 18:17
오늘 부스트 캠프 1일차를 진행했습니다.
저는 웹 풀스택 지원했습니다. 주언어 java가 아니라 javascript로 진행하다보니 익숙치 않아서 많은걸 찾아보고 새롭게 배우게 되네요.
오늘은 javascript array관련해서 많이 찾아봤습니다. includes, sort등을 찾아보았네요.
오늘 알게된 것은
- includes의 구현이 while로 되어 있었고 O(n)의 시간복잡도를 갖는다는 것
- sort는 브라우저 엔진에 따라 구현이 다르다는 것, Mozilla는 병합 정렬을 사용하지만 오늘날 Chrome의 v8 소스 코드에서는 더 작은 배열에 QuickSort 및 InsertionSort를 사용한다는 것
등을 알게 되었습니다.