대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
접미사 배열: 두 판 사이의 차이
언어
주시
편집
입체적으로 역사 찾아보기
← 이전 편집
다음 편집 →
내용 삭제됨
내용 추가됨
시각
위키텍스트
2019년 3월 29일 (금) 10:19 판
편집
이공계번역가
(
토론
|
기여
)
305
편집
잔글
→랭크
:
내용 추가
← 이전 편집
2019년 3월 29일 (금) 10:20 판
편집
편집 취소
이공계번역가
(
토론
|
기여
)
305
편집
잔글
→랭크
:
내용 추가
다음 편집 →
190번째 줄:
| 6 || align = "left" | nana$ || 3 || n || 2
|}
이때 j는 접미사 배열의 인덱스이고 i는 접미사가 시작되는 문자의
번호이다
번호, 즉, 접미사의 이름이다
.
첫번째 랭크는 접미사의 앞에서부터 <math>2^0=1</math>번째 자리까지를 비교한 정보이므로, 두번째 자리를 비교한 정보를 이용하여 다음 랭크를 구할 수 있다.