推 sarsman: 第一個是n!=0時進else，n=0時return 1 08/01 23:15
→ justlike68: 謝謝回答! 但我想問的是他的邊界條件是什麼，我是想T( 08/02 07:48
→ justlike68: 1)是他的邊界條件，但T(1)代入原程式碼中並不等於一個 08/02 07:48
→ justlike68: 常數，所以不知道big O是多少，謝謝! 08/02 07:48
推 nat99up: T(1)可以繼續代下去 通常遞迴除法取floor 08/02 09:12
→ justlike68: 請問樓上，那麼T(1)要代什麼值呢，取floor是什麼意思~ 08/02 09:24
→ justlike68: ? 08/02 09:24
推 FRAXIS: 第一題 邊界條件是 T(0) 08/02 11:45
→ FRAXIS: 第二題 實際上式子表示的是(lgn)-(k-1) 08/02 11:48
→ FRAXIS: 然後遞迴 最後一層的 k = lg n，所以就變成 1 了 08/02 11:49
謝謝回答!第二題我懂了!!
不過第一題如果他的邊界條件是T(0)的話 那照我推倒的方式好像不會達到T(0)欸，可以解釋的更詳細一點嗎，謝謝!!
※ 編輯: justlike68 (101.10.18.104), 08/02/2017 13:35:04
推 FRAXIS: 除法要取 floor 也就是只看商數的整數部分 已經有人解釋了 08/02 20:48
我好像理解了 謝謝回答
※ 編輯: justlike68 (101.12.181.89), 08/04/2017 11:50:31