根据数据规模选择不同复杂度算法 & 组合数的复杂度分析 & 空间计算

按照一秒处理$10^{8}?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_30,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=$数据规模计算

复杂度	数量级	最大规模
O(logN)	>> 10^20	很大
O(N^1/2)	10^12	10^14
O(N)	10^6	10^7
O(NlogN)	10^5	10^6
O(N^2)	1000	2500
O(N^3)	100	500
O(N^4)	50	50
O(2^N)	20	20
O(N!)	9	10

---

关于组合数的复杂度

$C_{n}^{m} = n*(n-1)*...*( n-(m-1) )?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_30,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=$

$s = \lim_{n\to\infty } \frac{C_{n}^{m}}{n^{m}} = \lim_{n\to\infty } \frac{n*(n-1)*...*( n-(m-1) )}{n*n*...*n} = \lim_{n\to\infty }1*(1-\frac{1}{n})*...*( 1- \frac{m-1}{n}) ?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_30,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=$

当n>>m(远远大于)时候，$s = 1?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_30,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=$,此时看做是指数的复杂度
当n 相近m时候，$s = 0?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_30,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=$,此时复杂度小于指数复杂度

---

空间计算

记住100w个int是4M就可以了