반응형 [알고리즘] Week 6: Suffix Array and Suffix Tree와 Burrows-Wheeler Transform Day 1: Suffix Array강의 내용:Suffix Array의 개념Suffix Array란 무엇인가?Suffix Array의 특성과 응용 사례Suffix Array의 기본 원리접미사 배열 (Suffix Array)의 생성 방법접미사 배열을 이용한 문자열 검색시간 복잡도 분석Suffix Array의 복잡도 및 효율성실습:파이썬을 사용한 Suffix Array 생성 및 검색 예제# Suffix Array 생성def build_suffix_array(text): suffixes = [(text[i:], i) for i in range(len(text))] suffixes.sort() suffix_array = [suffix[1] for suffix in suffixes] retur.. 2024. 6. 2. 이전 1 다음 반응형
