首页 > 代码库 > 初学者----复杂度
初学者----复杂度
话说那个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 */
初学者----复杂度
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。