목록big o (1)

Bleeding edge

map.get(key) 대신, map.get(value) 만들기

필요성이 생긴 이유 오늘 자바스크립트 문제풀이를 하면서 다시금 Big O 의 중요성에대해서 느꼈다. 우선 오늘 문제풀이를 할 때 처음에는 Array를 통해서 접근하다가. Map으로 접근을 하였다. 우선 왜 Map을 사용하였는가? 라고 하기에 앞서 Array와 Object의 worst Big O를 비교하겠다 우선 Array Worst Big O 접근 O(1) index 0에 삽입 O(n) index 마지막에 삽입 O(1) 검색 O(n) 삭제 O(n) Object Worst Big O 삽입 O(1) 제거 O(1) 탐색(value를 이용한) O(n) 접근(key를 이용한) O(1) 여기서 보면 value를 이용하여 탐색을 하면 시간이 O(n)만큼 걸리는 걸 볼 수 있다. 따라서, value로 접근하는 것을 줄..
Javascript 2022. 6. 10. 14:44
이전 Prev 1 Next 다음