来源:
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