[JS 100제] 문제31 - 자바스크립트 자료형의 복잡도

 

문제

다음 배열 내장함수의 시간 복잡도가 O(1)이 아닌 것을 모두 고르시오.

1. arr[i]
2. arr.push(5)
3. arr.slice()
4. arr.pop()
5. arr.includes(5)

 

나의 풀이

• 정답은 3번 5번이다.
• arr[i] 와, arr.push(5), arr.pop() 등은 배열중 단 하나에 한번 접근하여 하나의 기능을 수행하기 때문에 시간복잡도가 O(1) 이지만, slice 와 includes 같은경우는 기능을 수행하기 위해 단 하나에 한번만 접근하지 않는다. 시간복잡도가 1일수도, 그 이상일수도 있다.

 

정답

• 3, 5
• 정답도 동일하다.

 

JS 간단 복습

자바스크립트 자료형의 복잡도 (아래의 포스팅으로 공부했습니다!)

https://m-ur-phy.tistory.com/entry/JavaScript-%EB%B0%B0%EC%97%B4-%EB%A9%94%EC%86%8C%EB%93%9C%EC%9D%98-%EC%8B%9C%EA%B0%84%EB%B3%B5%EC%9E%A1%EB%8F%84

JavaScript 배열 메소드의 시간복잡도