算法的时间复杂度
其实就相当于语句的执行次数,比如一个for循环:
for(int i=0;i<=n;i++){int a=1;}
这个语句执行了n次,所以执行次数就是n。取最高阶的数并把系数去掉,就是时间复杂度,表示为O(n)。
算法的时间复杂度都是这样算出来的,需要一些数学的基础。
算法的时间复杂度
其实就相当于语句的执行次数,比如一个for循环:
for(int i=0;i<=n;i++){int a=1;}
这个语句执行了n次,所以执行次数就是n。取最高阶的数并把系数去掉,就是时间复杂度,表示为O(n)。
算法的时间复杂度都是这样算出来的,需要一些数学的基础。