标签： arrays sorting time-complexity binary-search space-complexity
我们知道我们可以使用二分搜索[1,2]计算O（LogN）时间内排序数组中的出现次数。
[1] http://www.geeksforgeeks.org/count-number-of-occurrences-in-a-sorted-array/
[2] Count the number of occurrences of a number in a sorted array
此解决方案的空间复杂性是多少？
答案 0 :(得分：0)
无需额外空间。只有少数变量就足够了。 （假设数组已经排序）