初学者----复杂度

标签：c++

话说那个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           3
 2      4           9
 3      8           27
 4      16          81
 5      32          243
 6      64          729
 7      128         2187
 8      256         6561
 9      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
*/

初学者----复杂度

标签：c++

原文地址：http://blog.csdn.net/u013076044/article/details/39002767