一般CS:Lexicographical Order

时间:2017-10-04 02:48:27

标签: computer-science

简单的,但寻找理智检查。如果我被要求找到按字典顺序排列的最小列表 - 这与列表的实际长度无关,对吧?这只是元素明智的比较,例如,[0,7]在字典上会小于[7,7]?非常感谢!

1 个答案:

答案 0 :(得分:1)

字典比较是一种比较,通常用于在字典中按字母顺序对单词进行排序。如果两个序列比较相等直到其中一个序列结束,那么较短的序列在字典上也会比较长的序列小。

通过示例解释并按字典顺序排列一些虚拟列表:

[a] < [a,a] < [a,b] < [b]