数据结构时间复杂度

算法： 算法是对特定问题求解步骤的一致描述。是指令的有限序列，其中一条指令代表一条或者多条操作。

时间复杂度： 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作 ：
T(n) = O(f(n))，
它表示随问题规模n增大，算法执行时间的增长率和f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。

时间复杂度有 常量阶 O(1) , 线性阶O(n) , 平方阶O(n的平方)， 对数阶O(log n ) , 指数阶O（2的n次方）等。

计算算法的时间复杂度，要估算该算法的重复执行次数-频度。
案例1

i = 1;
while(i <= n) {
   
   
    i++;    
}

f(n) = n T(n) = O(n)

案例2

i