首页 新闻 赞助 找找看

编程之美 区间重合判断

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

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

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

lijiankou的主页 lijiankou | 初学一级 | 园豆:150
提问于:2009-07-01 15:38
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册