
_START_ARTICLE_
字典序
_START_SECTION_
简单理解
_START_PARAGRAPH_
设想一本英语字典里的单词，哪个在前哪个在后？_NEWLINE_显然的做法是先按照第一个字母、以 a、b、c……z 的顺序排列；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前。_NEWLINE_通过这种方法，我们可以给本来不相关的单词强行规定出一个顺序。“单词”可以看作是“字母”的字符串，而把这一点推而广之就可以认为是给对应位置元素所属集合分别相同的各个有序多元组规定顺序：下面用形式化的语言说明。
_START_SECTION_
字典序的大小
_START_PARAGRAPH_
通俗来说，字典序大即指在以字典序排列时排在后面，反之亦然。_NEWLINE_想象一个字典，里面有所有的英文单词，其中 bike 排在bag 的后面，那么 bike 就比bag 的字典序要大。