접미사 배열: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 랭크 구현방법 추가 |
잔글 →랭크: 표 추가 |
||
157번째 줄:
<math>S</math>=<code>banana</code>에 대한 첫번째 글자와 두번째 글자에 대한 값과 압축된 랭크는 다음과 같다.
{| class = "wikitable"
! align = "left" | 접미사 !! align = "left" | 첫번째 글자 | 두번째 글자 | 압축된 랭크
|- class = "odd"
| align = "left" | $ || align = "left" | -1 | -1 |
|- class = "even"
| align = "left" | a$ || align = "left" | 0 | -1 |
|- class = "even"
| align = "left" | ana$ || align = "left" | 0 | 13 |
|- class = "even"
| align = "left" | anana$ || align = "left" | 0 | 13 |
|- class = "odd"
| align = "left" | banana$ || align = "left" | 1 | 0 |
|- class = "odd"
| align = "left" | na$ || align = "left" | 13 | 0 |
|- class = "odd"
| align = "left" | nana$ || align = "left" | 13 | 0 |
|}
==== 기수 정렬의 구체적인 방법====
| |||