(1) x=1;
(2) for(i=1;i<=n;i++)
(3)     for(j=1;j<=i;j++)
(4)         for(k=1;k<=j;k++)
(5)             x++;

　　该程序段中频度最大的语句是(5)，内循环的执行次数虽然与问题规模n没有直接关系，但是却与外层循环的变量取值有关，而最外层循环的次数直接与n有关，因此可以从内层循环向外层分析语句(5)的执行次数：

[img]file:///C:/gailun2.gif[/img]

则该程序段的时间复杂度为T(n)=O(n3/6+低次项)=O(n3)。
我实在搞不懂执行次数公式是如何推导出来的，用到了哪些数学知识？


[em10]