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

posted @ 2019-10-22 15:13  pai_hoo  阅读(99)  评论(0编辑  收藏  举报