保存帖子
发现
索引
热门
陶片放逐
关于
萌新求助kdT复杂度
板块
P4148 简单题
楼主
zhendelan
当前回复
2
已保存回复
2
发布时间
2021/1/15 16:55
上次更新
2023/11/5 04:48:55
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
萌新求助kdT复杂度
zhendelan
楼主
2021/1/15 16:55
怎么证明查询矩形的复杂度是
O
(
n
)
O(\sqrt n)
O
(
n
)
?
还有怎么证明查询k维的时候是
O
(
n
1
−
1
k
)
O(n^{1-\frac 1 k})
O
(
n
1
−
k
1
)
?
求大佬解答
2021/1/15 16:55
加载中...