想問三顆星那題，要怎麼算，而且跟例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次所以一樣

懂了！感謝