麻烦理解算法书中的小写和大写N？

Question

From Textbook：考虑n个项目的序列S，其中键是[0，N-1]范围内的整数，对于某个整数N≥2，并假设S应该根据项目。在这种情况下，可以在O（n + N）时间内对S进行排序。
为什么从范围中减去1？这与写包含（0，N）相同吗？

Answer 1

在[0, N-1]中，值0，1，...，N-1代表键。由于从0开始到N开始的这些密钥的总计数将是 n + 1 ，因此我们减去1以将计数保持为 n

对于第二个问题，括号意味着排除。方括号意味着包含。因此，如果您说(0, N)，则会排除0和N，这与[0, N-1]不同。