想问三颗星那题，要怎么算，而且跟例3为什么等同？http://i.imgur.com/R1TqTWb.jpg

另解是可以用离散的观点看, 1到n相当于有n个数, 问题可看作n个数中取三个, 且三数中有大小关系的方法数,上下两题就只是三数的代数表示换了下，原本是n数中取i,j,k三数且1<=k<=j<=i<=n，改成1<=i<=j<=k<=n，方法数应不变

Note部分, 每个循环一共算n次, Θ(n^3)例三, 实际算n^3/6, 也在Θ(n^3)底下

用两层举例,假设外层都是i=1 to 10内层(1)j=1 to i跟(2) j=i to n差别为(1)i=1,j跑1次 i=2,j跑2次=>1+2+...+10=55次(2)i=1,j跑10次 i=2,j跑9次=>10+9+...+1=55次所以一样

懂了！感谢