请看这个问题和接受的答案：
Algorithm to calculate number of intersecting discs
如果您使用数组，对它进行排序然后简单地遍历数组，那么如何使用二进制树呢？它仍然是O（n log n）吗？
遍历排序数组（对我来说）似乎是O（n ^ 2）....
答案 0 :(得分：1)
接受的答案是关于二元搜索的排序数组，不关于二元树。二进制搜索为logn，“简单迭代”为n。所以你确实要做出解决方案O(n^2)。但是对于您知道已排序的数组的简单迭代没有意义 - 您可以使用二进制搜索。