看数据范围猜算法

作者： 作者的头像   junwei ,  2024-12-28 00:49:49 ,  所有人可见 ,  阅读 8

1


200 ~ 300 -> $O(N^3/N^3·logN)$

500 -> $O(N^3)$

1000 -> $O(N^2/N^2·logN)$

5000 -> $O(N^2)$

$10^5$~$2·10^5$ -> $O(N·logN/N·(logN)^2)$

$5·10^5$ -> $O(N·logN)$

$10^6$ -> $O(N)$

0 评论