0
단순하지만 위생 검사를 찾고 있습니다. 사전 식으로 가장 작은 목록을 찾으라는 요청을 받으면 목록의 실제 길이와 아무런 관련이 없습니다. [0,7]이 [7,7]보다 사전 식으로 더 작은 요소 현명한 비교 일뿐입니다. 예를 들면? 매우 감사합니다!일반 CS : 사전 주문서
A
답변
1
사전 편집 비교는 일반적으로 사전에서 사전 순으로 단어를 정렬하는 데 사용되는 비교 종류입니다. 두 시퀀스가 끝날 때까지 두 시퀀스가 동일하면 비교할 때 짧은 시퀀스는 사전 식 - 더 긴 시퀀스보다 사전 적으로 작습니다.
예에 의해 설명하고 사전 식 순서로 일부 더미 목록을 정렬하려면[a] < [a,a] < [a,b] < [b]
나는이 목록은 ('[0, 그렇지 않으면 동일한 경우 길이는 의미가된다대로, 길이 할 _nothing_가 언급하지 않았다 ]''[0,0]'보다 작음). 그러나 나는 당신의 이해가 정확하다고 믿습니다. –
사실 그것은 정확히 내가 혼란스러워했던 것입니다 - 나는 작게는 [0,7]과 [7]의 목록 사이에서 결정하려고했습니다. 고맙습니다!! – user6142489
그 예에서 나는'[07]'이 'AX'가 알파벳 순서로 'X'앞에 오는 것과 같은 방식으로 [7] 앞에 올 것이라고 믿습니다. –