算法的时间复杂度
其实就相当于语句的执行次数,比如一个for循环:
for(int i=0;i<=n;i++){int a=1;}
这个语句执行了n次,所以执行次数就是n。取最高阶的数并把系数去掉,就是时间复杂度,表示为O(n)。
算法的时间复杂度都是这样算出来的,需要一些数学的基础。
本文介绍了如何计算算法的时间复杂度,通过一个简单的for循环例子解释了时间复杂度的计算方法,并强调了取最高阶数并去掉系数的原则。
算法的时间复杂度
其实就相当于语句的执行次数,比如一个for循环:
for(int i=0;i<=n;i++){int a=1;}
这个语句执行了n次,所以执行次数就是n。取最高阶的数并把系数去掉,就是时间复杂度,表示为O(n)。
算法的时间复杂度都是这样算出来的,需要一些数学的基础。
309

被折叠的 条评论
为什么被折叠?