0
파이썬에서 trie-trees를 사용하고 Ubuntu 표준 사전의 단어와 일치하는 자동 완성 프로그램의 변형을 구현했습니다. 나의 이해에서 나무는 가장 빠르지 만 나는 그들이 상당한 양의 공간을 차지한다는 것을 깨닫는다.자동 완성 고수준 해석
나는 이것을 모바일로 가져 오려고하지만 메모리 제한에 대해서는 매우 우려하고 있습니다. 내 질문은 : 전체 영어 사전의 내용을 저장하는 가장 효율적인 방법은 무엇이며 또한이 구조가 많이 쿼리되거나 사용될 때 항목에 대한 최적의 조회 시간을 보장합니까?