Question

算法时间复杂度分析

Answer 1

这里我们只列举一些简单的算法时间复杂度分析

一重循环的时间复杂度为0(n)。

二重循环的时间复杂度为0(n ² )。

三重循环的时间复杂度为0(n ³ )。以此类推。

举个简单的例子

看了这个你大概就能估算出log的数大概有多大。根据评测机的运算速度判断是否超时。

int的范围为-2147483648~2147483647。大概在±2×10 ⁹

long long的范围大概在±10 ¹⁸

应该记一下的一些数的次方。