33, 이분 탐색의 특징이 아닌 것은? 보기중에
2번 전체 레코드를 찾는 시간은 증가한다. 가 이분 탐색의 특징이라 나왔는데
제생각은 이분 탐색을 할 수록 전체 레코드의 범위가 반으로 줄어들기 때문에
전체 레코드를 찾는 시간은 줄어든다고 생각하고 있습니다. !!
결론은 2번 보기의 전체 레코드를 찾는 시간의 의미가 궁금합니다.
안녕하세요.
이분 검색은 데이터가 정렬되어 있어야 한다는 전제 조건이 있으며, 데이터가 많은 경우 특정 레코드를 검색하는 것에서 효율적입니다.
탐색 시간이라는 것은 특정 레코드를 찾기 위해 대상들을 탐색하는 시간으로 이분 검색은 대상 범위를 1/2씩 줄여가면서 탐색하기 때문에 탐색 시간이 짧습니다.
하지만 검색 대상이 최악의 조건, 즉 데이터가 많으면서 마지막 1/2 까지 줄여간 뒤에 원하는 값을 찾는 경우와 이분 검색을 위해 정렬을 먼저 수행해야 한다는 것 등으로 인해 전체 레코드를 대상으로 검색 시간은 다른 방법에 비해 증가합니다.
오늘도 즐거운 하루 되세요.
-
*2015-10-20 09:20:54
안녕하세요.
이분 검색은 데이터가 정렬되어 있어야 한다는 전제 조건이 있으며, 데이터가 많은 경우 특정 레코드를 검색하는 것에서 효율적입니다.
탐색 시간이라는 것은 특정 레코드를 찾기 위해 대상들을 탐색하는 시간으로 이분 검색은 대상 범위를 1/2씩 줄여가면서 탐색하기 때문에 탐색 시간이 짧습니다.
하지만 검색 대상이 최악의 조건, 즉 데이터가 많으면서 마지막 1/2 까지 줄여간 뒤에 원하는 값을 찾는 경우와 이분 검색을 위해 정렬을 먼저 수행해야 한다는 것 등으로 인해 전체 레코드를 대상으로 검색 시간은 다른 방법에 비해 증가합니다.
오늘도 즐거운 하루 되세요.