정렬 및 회전 배열 검색 인터뷰를 준비하던 중 우연히 다음과 같은 흥미로운 질문을 받았습니다. 정렬된 다음 회전하는 배열이 제공되었습니다. 예를 들어 다음과 같습니다. let let 렛츠고arr = [1,2,3,4,5]되어 있습니다. 오른쪽으로 두 번 돌려주세요. 이 정렬된 회전식 어레이에서 검색하려면 어떻게 해야 할까요? 어레이의 회전을 해제하고 바이너리 검색을 실행할 수 있습니다.그러나 둘 다 최악의 경우 O(N)이기 때문에 이는 입력 배열에서 선형 검색을 수행하는 것과 다를 바 없습니다. 몇 가지 조언을 해 주세요.나는 이것에 대한 특별한 알고리즘들을 많이 검색해봤지만 아무것도 찾을 수 없었다. C와 C++는 이해합니다.은 '하다, 하다, '에서 할 수 .O(logN)약간 수정된 이진 검색을 사용합..