«binary-search» 태그된 질문

목록 / 튜플에서 이진 검색을 수행하고 발견되면 항목의 위치를 ​​반환하고 그렇지 않으면 'False'(-1, None 등)를 반환하는 라이브러리 함수가 있습니까? bisect 모듈 에서 bisect_left / right 함수를 찾았습니다 지만 항목이 목록에 없어도 여전히 위치를 반환합니다. 의도 된 사용법에는 완벽하게 적합하지만 항목이 목록에 있는지 여부를 알고 싶습니다 (삽입하고 싶지 않음). bisect_left해당 위치의 …

177 python  binary-search  bisection 

나는 이진 검색이 검색에 필요한 입력을 반으로 줄이므로 log (n) 알고리즘이라고 말하는 것을 들었습니다. 나는 수학 배경이 아니기 때문에 관련이 없습니다. 누군가 좀 더 자세히 설명 할 수 있습니까? 대수 시리즈와 관련이 있습니까?

144 algorithm  search  time-complexity  binary-search 

정적 / 전역 변수를 사용하지 않고 이진 검색 트리에서 k 번째로 작은 요소를 찾아야합니다. 효율적으로 달성하는 방법은 무엇입니까? 내가 생각하는 해결책은 O (n)에서 작업을 수행하는 것인데, 전체 트리를 순회 할 계획이므로 최악의 경우입니다. 그러나 나는 여기서 BST 속성을 사용하지 않는다고 느낍니다. 내 가정적인 솔루션이 정확합니까 아니면 더 나은 솔루션이 있습니까?

112 algorithm  data-structures  binary-tree  binary-search 

std::binary_search표준 라이브러리의 <algorithm>헤더 와 같은 C ++ STL 컨테이너와 호환되는 이진 검색 알고리즘이 필요하지만 요소가 존재하는지 알려주는 단순한 부울이 아닌 결과를 가리키는 반복자를 반환해야합니다. (참고로, 표준위원회가 binary_search 용 API를 정의 할 때 도대체 무슨 생각을했을까요?!) 여기서 내 주요 관심사는 바이너리 검색의 속도가 필요하다는 것입니다. 따라서 아래에 언급 된 것처럼 다른 …

106 c++  algorithm  stl  binary-search 

이것은 숙제 질문입니다. 그들은 그것이 O(logN + logM)어디에 N있고 M배열 길이 라고 말합니다 . 배열 a과 b. 분명히 우리 모두를 무시할 수 a[i]와 b[i]> K를 어디에서. 먼저 a[k/2]와 비교해 봅시다 b[k/2]. 하자 b[k/2]> a[k/2]. 그러므로 우리는 b[i]i> k / 2 인 모든 것을 버릴 수 있습니다 . 이제 우리는 모든 …

106 arrays  algorithm  binary-search