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

时间复杂度指的是算法程序的语句的执行次数也可以称为语句频度。需要使用数学符号O(xxx)如果计算出的是常数项则时间复杂度衡为O(1)。算法的时间复杂度的计算计算出算法的基本执行语句的最高次项并且把最高次项的系数舍弃。int fun(){printf(“aa”); //1for(int i0; in; i){printf(“bb”); //nfor(int j0;jn; j){printf(“cc”); // n*n}}}n^2n1 语句频度 取最高次幂项 O(n^2)