0
안녕하세요. 사전에 단어를 검색하려면 빠른 방법이 필요합니다.항목을 찾는 가장 효율적인 방법은 무엇입니까?
사전에 500k 단어가 있습니다.
각 bin이 최대 1 단어가있는 해시 맵을 사용하는 것에 대해 생각하고 있습니다.
아이디어를 얻는 방법 또는 더 좋은 점이 있습니까?
A
답변
8
Trie은 사전을 저장하는 효율적인 방법이며 매우 빠른 검색 특성 O (m)을 갖습니다. 여기서 m은 단어의 길이입니다.
해시 맵은 메모리 효율적이지 않지만 조회 시간은 완벽한 해시 O (1) 조회에 대해 일정한 양이지만 여전히 O (m) 해시 계산에 씁니다. 불완전한 해시는 트라이보다 느린 최악의 경우를가집니다.
관련 문제
- 1. 숫자로 시작하는 모든 항목을 찾는 가장 효율적인 MySQL 쿼리는 무엇입니까?
- 2. 목록에서 항목을 찾는 가장 빠른 방법은 무엇입니까?
- 3. MySQL에서 가장 가까운 정수를 찾는 가장 효율적인 방법은 무엇입니까?
- 4. 주어진 점을 포함하는 삼각형을 찾는 가장 효율적인 방법은 무엇입니까?
- 5. 문자열이 단어 배열과 일치하는 횟수를 찾는 가장 효율적인 방법은 무엇입니까?
- 6. 정렬되지 않은 목록에서 요소를 찾는 가장 효율적인 방법은 무엇입니까?
- 7. 두 배열의 항목을 비교/정렬하는 가장 효율적인 방법은 무엇입니까?
- 8. WPF : ListView에 항목을 추가하는 가장 효율적인 방법은 무엇입니까?
- 9. as3에서 DisplayObject에서 하위 항목을 제거하는 가장 효율적인 방법은 무엇입니까? (메모리)
- 10. 하위 문자열의 모든 항목을 찾는 가장 빠른 방법은 무엇입니까?
- 11. 배열간에 일치하는 항목을 찾는 가장 빠른 방법은 무엇입니까?
- 12. 가장 가까운 점을 계산하는 효율적인 방법은 무엇입니까?
- 13. 관련 제출물을 찾는 효율적인 알고리즘
- 14. 가장 효율적인 방법은 프로그램을
- 15. 가장 효율적인 방법은
- 16. 가장 효율적인 쿼리는 무엇입니까?
- 17. 파일에 데이터를 쓰는 가장 효율적인 방법은 무엇입니까?
- 18. 코어 데이터를 사용하는 가장 효율적인 방법은 무엇입니까?
- 19. Python에서 동시성을 구현하는 가장 효율적인 방법은 무엇입니까?
- 20. Java - ArrayList를 동기화하는 가장 효율적인 방법은 무엇입니까?
- 21. 파이썬에서 트리를 트래버스하는 가장 효율적인 방법은 무엇입니까?
- 22. 문자열 비교를 수행하는 가장 효율적인 방법은 무엇입니까?
- 23. 이 작업을 수행하는 가장 효율적인 방법은 무엇입니까?
- 24. MySQL 테이블을 설정하는 가장 효율적인 방법은 무엇입니까?
- 25. ifstream을 문자열로 읽는 가장 효율적인 방법은 무엇입니까?
- 26. struct를 재 할당하는 가장 효율적인 방법은 무엇입니까?
- 27. MySQL을 MySQL에 저장하는 가장 효율적인 방법은 무엇입니까?
- 28. 사용자의 DirectoryEntry를로드하는 가장 효율적인 방법은 무엇입니까?
- 29. 발생 횟수를 계산하는 가장 효율적인 방법은 무엇입니까?
- 30. iPhone 방향 관리 : 가장 효율적인 방법은 무엇입니까?
어떤 언어입니까? 이 문제는 대부분 해결되었습니다. – jball
C++에서 ..... – SuperString