平时作业 下面程序段中,s=s+p和p*=j语句的执行次数以及该程序段的时间复杂度(设问题规模为n)。 2022年5月31日 9次阅读 来源: qq_287041604 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 本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。 < 上一篇 下一篇 >