平时作业 下面程序段中,s=s+p和p*=j语句的执行次数以及该程序段的时间复杂度(设问题规模为n)。

int i=1,j,s=0;

while (i++<=n)

{ int p=1;

for (j=1;j<=i;j++)

p*=j;

s=s+p;

}

外层循环要n次
p*=j语句的执行次数为n(n+1)/2
时间复杂度为0(n^2)

    原文作者:qq_287041604
    原文地址: https://blog.csdn.net/qq_31063531/article/details/104627593
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞