1. 算法时间复杂度的加法规则和乘法规则分别是什么？ 算法中，循环 A 中嵌套循环 B，它的时间复杂度是A的循环次数乘以B的循环次数。如果循环 A 和循环B分开，则时间复杂度是 A的循环次数加B的循环次数 2. 常见算法时间复杂度有哪些？ 1）常量级 O(1) 随着数据规模n增大，对应算法的时间复杂度不变 2）对数级 O(logn) 随着数据规模n增大，对应算法的时间复杂度成对数曲线logn变化 3）线性级 O(n) 随着数据规模n增大，对应算法的时间复杂度成线性曲线n变化 4）线性对数级 O(nlogn) 随着数据规模n增大，对应算法的时间复杂度成线性对数曲线nlogn变化 5）平方级 O(n^2) 随着数据规模n增大，对应算法的时间复杂度成平方级n^2变化 6）立方级 O(n^3) 随着数据规模n增大，对应算法的时间复杂度成立方级n^3变化 7）K此方级 O(n^k) 随着数据规模n增大，对应算法的时间复杂度成n^k次方级变化 8）指数级 O(2^n) 随着数据规模n增大，对应算法的时间复杂度成2^n次方级变化 9）阶乘级 O(n!) 随着数据规模n增大，对应算法的时间复杂度成n!阶乘级变化 如果代码不是 i=i2，而是 i=i3 这句话错了，应该是i = i * 2 和 i = i *3