字典序最小是什麼意思

字典序最小（dictionary order minimum）是指在一個字母序列中，按照字母順序（通常是指英文字母表的順序）排列時，找到的最小的序列。在英語中，字典通常按照字母順序排列詞條，因此字典序最小就是指在所有可能的序列中，找到的那個序列，它的每一個字母都比其他序列中的相應字母早出現（即在字母表中的位置更靠前）。

例如，在考慮以下幾個序列：

1. ABC
2. ACB
3. BAC
4. BCA
5. CAB
6. CBA

按照字典序，最小的序列是 "ABC"，因為在所有序列中，"A" 是最早出現的字母，接著是 "B"，然後是 "C"。因此，"ABC" 就是字典序最小的序列。

在計算機科學中，尤其是在排序和搜尋算法中，字典序最小是一個重要的概念。例如，在二分查找算法中，要查找的數必須是字典序最小的數，這樣才能確保算法在最壞情況下仍然高效。