«binary-search» 태그된 질문

이진 검색을 사용하여 요소 의 배열을 검색하려면 최악의 경우 반복이 필요합니다. 각 단계에서 검색 공간의 절반을 잘라 내기 때문입니다. 대신 '삼항 검색'을 사용하는 경우 각 반복마다 검색 공간의 3 분의 2를 잘라내므로 최악의 경우 반복 ...NNNlog2Nlog2⁡N\log_2 Nlog3N&lt;log2Nlog3⁡N&lt;log2⁡N\log_3 N < \log_2 N 삼항 검색이 더 빠른 것 같습니다. 왜 이진 검색을 …

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

나는 컴퓨터 과학 알고리즘에 익숙하지 않다. 이진 검색 과정을 이해하지만 그 효율성에 약간의 오해가 있습니다. 요소 의 크기 에서 특정 요소를 찾는 데 평균 n 단계 가 걸립니다 . 양변의 밑이 2 인 로그를 취하면 log 2 ( s ) = n이 됩니다. 그래서 이진 검색 알고리즘 단계의 평균 수는 …

35 algorithms  runtime-analysis  binary-search 

방금 이 알고리즘을 이진 검색 알고리즘으로 간주 할 수 있습니까 ?를 읽었습니다 . 몇 년 전에 날짜 / 시간 창으로 큰 일반 텍스트 파일에서 로그 항목을 찾기 위해 로그 파일에 대한 인덱서 / 검색을 작성했음을 상기했습니다. 이 작업을 수행하는 동안 보간 검색을 시도하기로 결정했습니다 (이것이 무엇인지 알지 못했지만 아이디어 자체를 …

14 algorithms  search-algorithms  binary-search 

두 번째 코드 kata (매번 다른 방법으로 이진 검색 알고리즘을 5 번 구현하도록 요청 함)를 수행하는 동안 다음과 같이 작동하는 약간 다른 솔루션을 생각해 냈습니다. 정렬 된 lenght 100 배열을 가지고 있고 시작 필드에 숫자 200이 있고 끝 필드에 숫자 400이있는 것을 보았습니다. 인간을 공부하는 수학으로, 필드를 검색하면 필드 35 …

14 algorithms  terminology  search-algorithms  binary-search