C'estBonSujourd'hui

复杂度时间复杂度常见时间复杂度为：常量阶O(1)，对数阶O(logN)，线性阶O(n)，线性对数阶O(nlogN)，平方阶O(n2)非常用算法时间复杂度，非多项式量级：指数阶O(2n)，阶乘阶O(n!)O(logN)，O(nlogN)，例：i=1; while (i <= n) { i = i * 2; }复杂度为O(log2N)，记为O(logN)。O(m+n)，O(m*n)，例：int cal(int m, int n) { int sum_1 = 0; int i