算法的时间复杂度

来源:互联网 发布:云计算和大数据的关系 编辑:程序博客网 时间:2024/06/05 15:38

算法的时间复杂度

其实就相当于语句的执行次数,比如一个for循环:

for(int i=0;i<=n;i++){int a=1;}

这个语句执行了n次,所以执行次数就是n。取最高阶的数并把系数去掉,就是时间复杂度,表示为O(n)。

算法的时间复杂度都是这样算出来的,需要一些数学的基础。

原创粉丝点击