0
그래서 이진 검색 알고리즘에서 재귀 검색에 대해 읽었습니다. 결과를 찾지 못한 모든 계산을 통해 찾고있는 배열을 반으로 잘라냅니다. 새 배열을 만듭니다. 시작한 배열의 시작 및 끝 인덱스를 조정하는 대신 모든 계산으로 새로운 배열을 만드는 것이 정말로 필요합니까?재귀 및 이진 검색
A
답변
3
시작과 끝 인덱스를 조정할 수 있는지 확인하십시오. 이것은 구현입니다. 지금 읽고있는 것은 알고리즘에 대한 간단한 설명입니다. 아직 구현이 완료되면 구현이 다를 수 있습니다.
관련 문제
- 1. 재귀 이진 검색
- 2. 재귀 이진 검색
- 3. 이진 검색 재귀 구현
- 4. 재귀 이진 검색 프로그램
- 5. 재귀 이진 검색 트리 삭제
- 6. 이진 검색 트리 재귀 소멸자
- 7. C : 재귀 함수 - 이진 검색
- 8. 이진 검색 재귀 알고리즘 문제
- 9. 이진 검색 트리 재귀 추가
- 10. 이진 트리 재귀 적으로 C 코드 검색 [이진 검색 트리]
- 11. Java의 이진 검색 트리 재귀 하위 트리
- 12. 비 재귀 BST (이진 검색 트리)
- 13. 이진 검색 트리에 대한 재귀 함수 구현
- 14. 이진 검색 재귀 함수가 작동하지 않습니다.
- 15. 이진 검색 tree-java에서 재귀 메서드
- 16. 자바 이진 검색 트리 재귀 복사 트리
- 17. 재귀 이진 검색 트리 x = 변경 (x)
- 18. inorder 및 선행 traversal 재귀 - 이진 검색 트리를 사용하여 C++
- 19. 이진 검색 트리에서 가장 작은 요소 찾기 (반복 및 재귀)
- 20. 이진 및 선형 검색
- 21. 재귀 검색// 및 '
- 22. 이진 검색을위한 재귀 함수
- 23. 이진 검색 트리에서 선행 검색
- 24. 이진 트리에서 재귀 이해하기
- 25. 재귀 함수는 이진 트리
- 26. 정렬 및 이진 검색 또는 선형 검색?
- 27. 이진 검색 및 Java에서 추가
- 28. 이진 검색 및 큐브 루트
- 29. 선형 및 이진 검색 Java
- 30. 이진 트리 연산자 오버로드 및 재귀
어디서 읽었습니까? 일반적으로 이진 검색의 경우 새 배열을 만들 필요가 없습니다. – Renjith
필요가있을뿐만 아니라 실제로 사용하면 안됩니다. 그렇지 않으면 공간 소비량이 O (n)에서 ~ O (n^2)로 바뀝니다 (단단한 경계는 아니지만 거기로 향할 것입니다) – tttthomasssss
이전 배열을 삭제할 수 있으므로 복사 후에 공간을 절약 할 수 있습니다. – Simulant