접미사 배열: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 →접미사 배열을 구현하는 알고리즘: 수식 수정 |
→Manber-Myers 알고리즘: 수식 수정 |
||
140번째 줄:
|-
! 시간 복잡도
| <math>\mathcal{O}({n
|-
! 공간 복잡도
| |||
잔글 →접미사 배열을 구현하는 알고리즘: 수식 수정 |
→Manber-Myers 알고리즘: 수식 수정 |
||
140번째 줄:
|-
! 시간 복잡도
| <math>\mathcal{O}({n
|-
! 공간 복잡도
| |||