→ sm02188612: 另解是可以用離散的觀點看, 1到n相當於有n個數, 問題 04/04 15:32
→ sm02188612: 可看作n個數中取三個, 且三數中有大小關係的方法數, 04/04 15:32
→ sm02188612: 上下兩題就只是三數的代數表示換了下，原本是n數中 04/04 15:32
→ sm02188612: 取i,j,k三數且1<=k<=j<=i<=n，改成1<=i<=j<=k<=n，方 04/04 15:32
→ sm02188612: 法數應不變 04/04 15:32
推 OppOops: Note部分, 每個迴圈一共算n次, Θ(n^3) 04/04 15:49
→ OppOops: 例三, 實際算n^3/6, 也在Θ(n^3)底下 04/04 15:51
推 krusnoopy: 用兩層舉例,假設外層都是i=1 to 10 04/05 01:35
→ krusnoopy: 內層(1)j=1 to i跟(2) j=i to n差別為(1)i=1,j跑1次 i= 04/05 01:35
→ krusnoopy: 2,j跑2次=>1+2+...+10=55次 04/05 01:35
→ krusnoopy: (2)i=1,j跑10次 i=2,j跑9次=>10+9+...+1=55次 04/05 01:35
→ krusnoopy: 所以一樣 04/05 01:35
→ h42318: 懂了！感謝 04/05 22:42