kdogyun94   3년 전

바이너리 서치를 통해서 insert를 해서 배열을 완성한 후,

이분탐색으로 통해서 출력하는 걸로 문제를 풀었는데... 시간이 터집니다

왜 바이너리 서치를 이용했는데도 문제가 생기는 걸까요? ㅠㅠ

ehdrmsl2001   3년 전

insert 자체의 시간 복잡도가 O(n)입니다.

그냥 리스트를 정렬하는 편이 훨씬 빠릅니다.

댓글을 작성하려면 로그인해야 합니다.