【C/C++】复杂度

本文为 C/C++ 学习总结，讲解复杂度相关知识。

时间复杂度

一般来说，只需要估算算法的时间复杂度在哪个等级即可。对于一般的 OJ 系统来说，1s 能承受的运算次数大概是 $10^7\sim10^8$。因此 $O(n^2)$ 的算法当 $n$ 的规模为 1000 时可以承受，为 100000 则不可承受。

空间复杂度

一般来说空间都够用，所以常以空间换时间。