萌新关于复杂度的疑惑

回复帖子

@SadLava 2020-11-22 12:07 回复

如果有一个n,那么不同范围的n要使用哪些复杂度的算法呢?

如果是n和m呢?

@MVP_Harry 2020-11-22 12:10 回复 举报

@SadLava 如果是 $10^3$,大概是 $O(n^2)$;如果是 $10^5 - 10^6$, $O(n)$和 $O(nlogn)$都可能,再往上就是 $O(n)$甚至复杂度更低的了

@lzx1999  2020-11-22 12:28 回复 举报

一般 $10^5$和 $10^6$同时出现的话可能是题目要卡 $nlong^2n$的代码,

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。