算法复杂度

算法复杂度示意图：

算法复杂度计算方式：

 void func(int n) {
    for (int i = 2; i < n; i++) {
        i = i * 2;
    }
}

2^t <n
t = log(2)(n)
T(n) = O(log(2)(n))
时间复杂度为 O(log n)