香港买衣服去哪里:数据结构时间复杂度问题

来源:百度文库 编辑:高考问答 时间:2024/04/30 06:16:37
for (i=1; i<=n; i++)
for (j=1; j<=i; j++)
for (k=1; k<=j; k++)
s;

求S的执行次数和该算法的时间复杂度
能不能详细的告诉我为什么? 谢谢

这题的程序好像是:
INPUT N
FOR I=1 TO N
FOR J=1 TO I
FOR K=1 TO J
S=S+1
NEXT K,J,I
PRINT T
这题中,S的值和N的值有关.