다이나믹 ArrayList에 대한 선형 및 이진 검색

Question

안녕하세요 동적 배열 목록을 만들고 있습니다. 그리고 배열 목록에 대한 선형 및 이진 검색을 수행하는 방법과이 검색의 프로 및 죄수는 무엇인지 궁금합니다.

Answer 1

사용자가 공간이 부족한 경우 확장 배열로 구현하는 것으로 추측하여 새 배열을 다시 할당 한 다음 요소를 복사합니다.

이 경우 배열에 대해 선형 및 2 진 검색을 구현하는 방법에 대한 질문이 나옵니 까?

이 경우 온라인에서 많은 기사, 샘플을 찾을 수 있습니다.

선형 검색의 장점은 작은 배열의 경우에는 속도가 다르기 때문에 찾고있는 항목이 배열에있는 한 정렬되지 않은 배열에서 항상 작동한다는 사실입니다.

대용량 배열의 경우 매우 빠른 이진 검색과는 달리 작은 크기의 경우에는 선형 검색보다 실제 성능 이점이 없습니다. 이 속도를 높이려면 비용을 들여이 장점을 얻으려면 정렬해야합니다.