时间复杂度总结

时间复杂度： 1.只关注循环次数最多的一段代码； 2.加法法则 ：总复杂度等于量级最大的那段代码的复杂度； 3.乘法法则 ：嵌套内代码的复杂度等于嵌套内外代码的乘积； 常见的复杂度表示方法： 常O(1) 只是常量级时间复杂度的一种表示方法；只要代码的执行时间不随 n 的增大而增长，这样代码的时间复杂度我们都记作 O(1)。或者说，一般情况下，只要算法中不存在循环语句、递归语句，即使有成千上万行的代码，其时间复杂度也是Ο(1)。