我正在查看范围最小查询。
维基百科说：
长度为n的数组有Θ（n²）个可能的查询。
我不明白。以下是大小为5的数组的示例。
以下查询是可能的：
1个查询[0,4]
2个查询[0,3]和[1,4]
3个查询 [0,2]，[1,3]和[2,4]
4查询[0,1]，[1,2]，[2,3]和[3,4]
五 查询[0]，[1]，[2]，[3]和[4]
可能的总查询数
[0,4] +
[0,3] + [1,4] +
[0,2] + [1,3] + [2,4] +
[0,1] + [1,2] + [2,3] + [3,4] +
[0] + [1] + [2] + [3] + [4]
---------------------------------
15个查询
但我期待N^2 = 25次查询（其中N是数组大小= 5）
我错过了什么？谁能解释一下？