[OI - 复杂度] 复杂度分析

博主经常做题的时候死在复杂度上

于是会经常TLE或者MLE

于是决定痛改前非

一.看题目数据范围确定复杂度

数据在1e18就是O(logn)

数据在1e7以上就是O(n)

数据在1e5 ~ 1e6就是O(nlogn)

数据在1e3就是O(n²)

二.根据所用算法估计复杂度

三.根据时间限制和空间限制来确定复杂度的极限

 时间限制(以CCF老爷机为准)：1s 大约1e8，卡常卡的好的话1e9，如果超过范围的话会TLE

空间限制：128MB大约3千万的样子，但是在做题的时候最好不要把空间全部占满，因为还要留一部分空间给程序的其他地方使用

PS：一个int 4字节，一个long long 8字节

内存超限制，比如数组开太大的话会MLE

但是也不能开太小...会RE的....（血的教训qwq

 

 

未完待续....

博客中如有不足之处敬请斧正

转载于:https://www.cnblogs.com/aiyi2000/p/9834857.html