首页 > 其他 > 详细

CSP-S

时间:2019-10-22 15:46:13      阅读:90      评论:0      收藏:0      [点我收藏+]

来源:

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

CSP-S

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

(1)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!