我们有一个表格的间隔列表.对于每个间隔,我们想要计算嵌套在其中的其他间隔的数量. [ai, bi]
例如,如果我们有两个间隔,A = [1,4]和B = [2,3].然后计数B将0是没有嵌套间隔B; 和计数A将1作为B内适合A.
我的问题是,是否存在针对此问题的子 算法,其中间隔的数量是多少？O(n2)n
编辑: 以下是间隔符合的条件.间隔的终点是浮点数.a i/b i的下限是0,上限是max float的最大值.此外,存在i <b i的条件,因此没有长度为0的间隔.