算法复杂度问题,先来个图片

图片数据集按保守估计,取图于https://blog.csdn.net/skyblue20181111/article/details/90351359
意思就是一秒钟  用什么复杂度大概能解决多少数量级的问题

屏幕截图 2022-03-21 170713.png

我感觉普通算法题  10^5  和  10^6范围比较常见吧。
也就是说数据范围10^5感觉可以考虑下循环分治吧(单纯克鲁斯卡尔差不多也是这个范围),
蓝桥杯出现这个数据可以暴力试试,毕竟图上比较保守
10^6估计要找找规律了emm~

还有一些思维的题具体分析啦~

再一个就是几百一千这样的数据范围的感觉容易出dp  如果m和n范围一致,双重差不多就是  n^5、6的感觉
最短路径同样也不会出现太大的数据范围。(其实我感觉数据越小的题往往越难做╭(╯^╰)╮)


dfs最坏情况是!n跟全排列那种差不多,我之前处理一道这样的题,数据为10的时候就已经走不动了,但是一般都到不了!n
具体复杂度难以估计,蓝桥杯什么题都可以试一试
在遍历领接矩阵时差不多n^2复杂度
在剪枝后,往往也能解决很多问题,很多题用dfs需要剪枝的

以上为个人理解和一些小经验


下面看看大佬估计的  取图于  
https://blog.csdn.net/qq_53775064/article/details/121937163?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164794044516782089352093%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=164794044516782089352093&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-1-121937163.142^v3^pc_search_result_control_group,143^v4^register&utm_term=acm%E5%A4%8D%E6%9D%82%E5%BA%A6&spm=1018.2226.3001.4187

屏幕截图 2022-03-22 171630.png

这个针对acm,很多我不会的算法,本蒟蒻不做过多评价。

算法复杂度往往可以向下兼容,也就是说可以处理大数据的算法也可以处理小数据量的。

以上考虑时间均在一秒内,如有错误请指正