编程之美区间重合判断

悬赏园豆：50 [已关闭问题]

在看编程之美第二章19题区间重合判断时有几个问题不太理解，第一是解法一里面最后两段说，计算有哪些源区间数组被覆盖需要O(logN)的时间复杂度，但是更新尚未被覆盖的区间数组需要O(N)的时间度，所以总的时间复杂度为O(N²).这是为什么呢？

在解法二中有个K,这个K是什么意思啊，为什么需要K次查询呢？

编程语言数据结构

lijiankou | 初学一级 | 园豆：150
提问于：2009-07-01 15:38

< >

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。