本题的复杂度是啥

P1429 平面最近点对(加强版)

ducati @ 2020-10-30 22:31:14

RT


by ducati @ 2020-10-30 22:34:19

就是分治的那个复杂度


by Cry_For_theMoon @ 2021-01-14 22:51:55

大概是 T(n)=T(n/2)+6n = O(n log n)


by Misaka_Mik0t0 @ 2021-02-15 18:39:47

O(nlognlogn)


|