끄적끄적

이번 포스팅은 Javascript의 배열에서 자주쓰이는 함수들의 시간복잡도를 알아보려고 합니다. 배열은 정말 많이 쓰이는 자료구조 입니다. 그만큼 잘못사용한다면 성능에 영향을 끼칠 수 있습니다. Javascript에서의 배열 함수들의 실행 구조와 시간복잡도에 대해서 알아보겠습니다. ! 우선 Javascript에서의 배열은 저희가 알고 있던 배열과는 조금 다릅니다. 일반적인 배열이라는 자료구조는 동일한 크기의 메모리 공간이 연속적으로 나열된 자료구조입니다.. 하나의 타입을 갖고 연속적으로 인접해 있는 상태입니다. address(메모리 주소) 1000 1008 1016 1024 array 10 20 30 40 index 0 1 2 3 이러한 배열을 dense array라고 합니다. 이렇게 생긴 형태의 배열은..