[理工] 離散 解遞迴
作者: a866662 (seal) 2016-11-06 12:50:57
大家好 我想請問這題的第二小題
因為他的參數有上界跟下界
如果可以忽略的話就能直接用老大定律
但我證不出來能不能忽略
如果不能忽略就不知道怎麼解了
想請問大家怎麼看這題 感謝
作者: hut326521 (yuyu) 2016-11-06 13:30:00
展開帶入？
作者: Transfat (Transfat) 2016-11-06 14:05:00
大概估計？
作者: ken52011219 (呱) 2016-11-06 14:15:00
要用Substitution method去做
作者: a866662 (seal) 2016-11-06 14:26:00
我有想過substitution但想不出怎麼代能不能麻煩大大稍微提示一下
作者: ken52011219 (呱) 2016-11-06 14:26:00
很長一串 等我一下 QQ![]()
" target="_blank" rel="nofollow">
![]()
我有點失誤的地方是 d_1^2(lg(d1))那邊我應該直接寫d就好 因為好像不能直接那樣寫
" target="_blank" rel="nofollow">我有點失誤的地方是 d_1^2(lg(d1))那邊我應該直接寫d就好 因為好像不能直接那樣寫作者: a866662 (seal) 2016-11-06 15:08:00
感謝K大~但證1.2時有用到假設的條件來證這樣可以嗎譬如歐妹嘎如果=n^2是不是就不能用條件1來證後面的東西
作者: ken52011219 (呱) 2016-11-06 15:13:00
你的意思是拿1的結果證2嗎@@?不太懂意思 但 假如假設的條件成立了就可以拿來證明
作者: a866662 (seal) 2016-11-06 15:18:00
因為你在證1成立的時候的第一行感覺是用1假設的條件 但這時候1還沒成立
作者: ken52011219 (呱) 2016-11-06 15:25:00
可以唷 這是Mathematical inductionSubstitution Method 有兩個步驟1. Guess the form of the solution2. Use Mathematical induction to find the constan-t and show that the solution works 有興趣可以翻楓葉本的第83頁 有詳細講解關於這部分
作者: a866662 (seal) 2016-11-06 15:37:00
原來如此~ 突然忘記有induction這個東西XD感謝K大的講解~