• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

질문드립니다!

21.07.31 18:42 작성 조회수 91

0

히트냐, 미스냐를 판단할떄 for문을 돌려서 확인하지않고 

includes를 사용하여 판단하면 성능상 문제가있을까요??

course-thumbnail

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. LRU(카카오 캐시 변형 : 삽입정렬응용)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2021.08.03

안녕하세요^^

자바스크립트의 includes 함수도 시간복잡도가 O(n)이기때문에 for문 돌면서 확인한 것과 동일하다고 봐야 합니다.

이 글과 비슷한 Q&A