CSP-S

来源:

https://blog.csdn.net/txl199106/article/details/49076113

根据输入数据的范围大致确定算法复杂度,以下均是可能情况,不绝对:

          20:2^20=一百万,O(2^n),搜索

          100:100^3=一百万,O(n^3),Flody/APSP/搜索

          1000:1000^2=一百万,O(n^2),动态规划/图论

          500000:O(nlog(2,n)),二分答案/二分查找/快排/归并

          1000000:O(n)或O(1),数学问题/改变思维方向/贪心


二维的 int 最多开到 5000*5000

原文地址:https://www.cnblogs.com/ling-zhi/p/11719950.html