算法笔记重点(4)时间复杂度

对于敲代码的人，时间复杂度显得尤为重要。那么在理论上判断一个代码是否符合时间要求，应该认为一般的OJ一秒能承受的运算次数为10⁷到10⁸，我们面对一份代码首先估算其大O级别。例如一个O(n²)的复杂度的算法在规模为1000的条件下为10⁶，尚可承受，而规模为100000时达到了10¹⁰的恐怖级别，所以在提交前我们心里要有个数，这代码能不能过。