初学者----复杂度

本文主要是介绍初学者----复杂度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

话说那个TLE

以下列举了复杂度

#include  <cstdio>
#include  <cstring>
int main() {__int64 sum1=1,sum2=1;for(int i=1; i<=30; i++) {sum1*=3;sum2*=2;printf("%2d\t%-12I64d%-12I64d\n",i,sum2,sum1);}
}
/*1      2           32      4           93      8           274      16          815      32          2436      64          7297      128         21878      256         65619      512         19683
10      1024        59049
11      2048        177147
12      4096        531441
13      8192        1594323
14      16384       4782969
15      32768       14348907
16      65536       43046721
17      131072      129140163
18      262144      387420489
19      524288      1162261467
20      1048576     3486784401
21      2097152     10460353203
22      4194304     31381059609
23      8388608     94143178827
24      16777216    282429536481
25      33554432    847288609443
26      67108864    2541865828329
27      134217728   7625597484987
28      268435456   22876792454961
29      536870912   68630377364883
30      1073741824  205891132094649
*/

这篇关于初学者----复杂度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---