자바스크립트 100제:31번

※자바스크립트 100제는 여기서 다운받았습니다.

문제

• 다음 배열 내장함수의 시간 복잡도가 O(1)이 아닌 것을 모두 고르시오.
  1) arr[i]
  2) arr.push[5]
  3) arr.slice()
  4) arr.pop(n)
  5) arr.includes(5)

정답

3) arr.slice()
5) arr.includes(5)

오답노트

• slice()와 includes() 모두 배열 요소의 개수가 많아짐에 따라 찾는 시간이 길어지는 것은 당연지사이다. 따라서 둘 다 시간 복잡도가 O(n) 이다.
• slice와 substr을 헷갈리지 말자