안녕하세요 ... 알고리즘 스터디 하던 도중 ... 여러분들의 의견을 들어보고 싶은것이
생겨서 질문 올려봅니다.
1 , 2 , .... N 까지의 숫자가 있다고 할때, (정렬되지 않았습니다. 예를들어 n = 5 , 3 4 1 2 5 ... )
숫자 하나가 빠져있습니다.
어떤 방법이 이 숫자 하나 빠진 것을 찾는 좋은 방법일까요 ?
바이너리 트리를 생성한 다음에 해볼까 했는데 ... 결국 n번만큼의 스캔은 피할수가 없더군요.
공간 복잡도보다 시간 복잡도만을 볼때요 ~
여러분의 좋은 의견 부탁드려요 !