本文为 C/C++ 学习总结,讲解复杂度相关知识。 时间复杂度 一般来说,只需要估算算法的时间复杂度在哪个等级即可。对于一般的 OJ 系统来说,1s 能承受的运算次数大概是 1 0 7 ∼ 1 0 8 10^7\sim10^8 107∼108。因此 O ( n 2 ) O(n^2) O(n2) 的算法当 n n n 的规模为 1000 时可以承受,为 100000 则不可承受。 空间复杂度 一般来说空间都够用,所以常以空间换时间。