【数据结构_时间复杂度】【持续更新】

时间复杂度指的是算法程序的语句的执行次数，也可以称为语句频度。需要使用数学符号O(xxx)，如果计算出的是常数项，则时间复杂度衡为O(1)。

算法的时间复杂度的计算：计算出算法的基本执行语句的最高次项，并且把最高次项的系数舍弃。

int fun()

{

printf(“aa”); //1

for(int i=0; i<n; i++)

{

printf(“bb”); //n

for(int j=0;j<n; j++)

{

printf(“cc”); // n*n

}

}

}

n^2+n+1 === 语句频度， 取最高次幂项 O(n^2)