关于时间复杂度

P4148 简单题

功在不舍 @ 2020-06-06 16:40:32

KDtree求这种矩形的和时间复杂度也是sqrt吗？200000万的数据不吸O2最大点6s 感觉应该是玄学复杂度？

by 藕丝泥霸NZ @ 2020-06-06 16:42:11

前排

by 藕丝泥霸NZ @ 2020-06-06 16:43:03

萌新不了解

by zhy137036 @ 2020-06-06 16:48:11

@zhuyunxiang 别wyy回复

by 藕丝泥霸NZ @ 2020-06-06 16:58:17

@zhy137036 哦

by 藕丝泥霸NZ @ 2020-06-06 16:59:02

一般抢不到前排，所以乱抢了一个

by lu_run_ting @ 2020-06-06 17:05:33

人类迷惑行为

by impuk @ 2020-06-06 17:14:10

人类迷惑行为

by Haishu @ 2020-06-06 17:22:51

@功在不舍

\large O(n^{\frac{dimension-1}{dimension}})

by 功在不舍 @ 2020-06-06 17:45:04

@Hygebra 那个是最近邻搜索把？

by konjacq @ 2020-08-05 16:27:35

KD-Tree速度和写法关系挺大的...毕竟说到底是剪枝爆搜,就当是玄学复杂度吧(理论上应该很多KD-Tree都能被卡到n^2,但是卡的方法因树而异所以实际上没法卡

| 下一页