인프런 커뮤니티 질문&답변

csh9411님의 프로필 이미지
csh9411

작성한 질문수

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

10. 이분검색

indexOf 시간복잡도

작성

·

284

0

function solution(target, arr) {
let answer;
arr.sort((a, b) => a - b);
console.log(arr);
answer = arr.indexOf(target) + 1;
return answer;
}

let arr = [23, 87, 65, 12, 57, 32, 99, 81];
console.log(solution(32, arr));
저는 이렇게 코딩했는데 indexOf의 시간복잡도는 어떤가요?

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

이분검색은 시간복잡도고 O(logn)이고 

indexof는 시간복잡도가 O(n)입니다.

csh9411님의 프로필 이미지
csh9411

작성한 질문수

질문하기