时间、空间复杂度(TLE、MLE)
2022-10-10 05:16:18 -0400
时间复杂度 Time Limit Exceeded(TLE)
O(1) O(n) O(n^2)
空间复杂度 Memory Limit Exceeded(MLE)
加减快于乘除;位运算比加减运算快;scanf读入比cin读入快很多
题目预判:数据量100w O(n),nlog(n);1k O(n^3);
10 O(n!)或O(2^n)
程序运行时间:
Clock() CPU时钟计时器
Clock_t 用来保存时间的数据类型
CLOCKS_PER_SEC 一秒钟有多少个计时单元
使用前添加头文件<ctime>(<time.h>)
降低时间复杂度的方法:
预处理,优秀的算法,优秀的数据结构,增大空间复杂度
降低空间复杂度的方法:
优秀的数据结构,状态压缩,滚动数组
Back to home
Subscribe |
Register |
Login
| N