0
나는 짧은 배열 (10-20 요소)을 많이 가지고 있습니다. 각 배열에서 하나의 요소를 발견하는 가장 좋은 방법은 무엇입니까? 이진 검색, 시도, 해시 테이블 등?짧은 배열에 가장 적합한 검색 방법
A
답변
1
측정 적어도 세 가지 방법 :
는 다른 입력 크기에를 측정하고 크기에 따라 런타임시 가장 좋은 방법을 선택
- 선형 검색
- 이진 검색 배열의.
매우 빠른 검색을 위해 한 번만 수행해야하는 큰 선행 계산을 수행하는 완벽한 해싱을 조사 할 수도 있습니다.
+0
바이너리 검색은 철저하게 _tested_해야합니다. –
관련 문제
- 1. 가장 적합한 "gridview"검색
- 2. 수명이 짧은 컬럼에 대한 가장 적합한 인덱스
- 3. C++의 벡터 배열에 가장 적합한 라이브러리
- 4. 반전하는 가장 짧은 방법
- 5. 가장 짧은 셀렉터를 찾는 방법
- 6. 가장 짧은 시간에 가장 짧은 경로의 알고리즘
- 7. 데이터 필터링에 가장 적합한 방법
- 8. CMake의 목록에 참여하는 가장/가장 짧은 방법
- 9. 가장 적합한 주소 검색 서비스는 무엇입니까?
- 10. Android의 짧은 데이터 세트에 가장 적합한 암호화 알고리즘
- 11. 짧은 파일 이름에 가장 적합한 문자열 해싱 함수
- 12. WCF 클라이언트에 가장 적합한 방법
- 13. 메시지 전송에 가장 적합한 방법
- 14. XAML 게임에 가장 적합한 방법
- 15. PHP 및 MySQL -이 배열에 가장 적합한 변수 유형은 무엇입니까?
- 16. 가장 짧은 js 리디렉션?
- 17. 루비에서 가장 짧은 hex2bin?
- 18. 기본값의 가장 짧은 동의어
- 19. heroku-hosted Rails 앱에 가장 적합한 검색 옵션은 무엇입니까?
- 20. mysql에 짧은 숫자를 저장하는 가장 좋은 방법
- 21. iOS5 : 가장 짧은 자동차 경로를 계산하는 방법
- 22. C#에서이 배열에 적합한 데이터 구조는 무엇입니까?
- 23. C++에서 부호없는 짧은 배열에 문자열 입력
- 24. 검색 할 짧은 메서드 NeutralResourcesLanguageAttribute 검색
- 25. 정렬에 가장 적합한 방법은 무엇입니까?
- 26. 레지스트리 및 인증서에 가장 적합한 배포 방법
- 27. Symfony의 관리 패널에 가장 적합한 방법
- 28. GridControl에서 가장 적합한 (모든 열) 방법
- 29. 동적 메뉴 시스템에 가장 적합한 방법
- 30. Caliburn Micro :이 앱에 가장 적합한 방법
이미 정렬 되었습니까? – Benj
@Benj 나는 어떤 식 으로든 데이터를 나타낼 수 있습니다. – Neir0
가장 좋은 방법은 그것을 저장하는 것입니다. 그래서 항상 찾고있는 배열을 배열의 앞에 놓습니다. 문제 해결됨. – Flexo