작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
8. 이분검색
작성
·
155
0
정렬을 써버리면, 이미 시간 복잡도가 NlogN 이 되버리는데 그후에 이분검색의 장점인 시간복잡도 logN을 해봤자,
이미 시간 복잡도는 정렬에서 늘어나버려서 의미가 없지 않나요?
답변 1
이분검색 알고리즘 자체가 정렬된 상태의 배열이 가정된 하에 진행되는 것이라 정렬에서 시간복잡도는 고려하지않는것 아닐까요..?
