※ 引述《CorruptAngel (微笑面具)》之銘言：
: ※ 引述《CorruptAngel (微笑面具)》之銘言：
: ※ 引述《scwg (void * I = NULL;)》之銘言：
: ※ 引述《CorruptAngel (微笑面具)》之銘言：
: : 我失敗了orz...
: : 當input 是x 的時候
: : k
: : E(k , L) = 1 + (k - L) * L * sigma 1 / p
: : p = 1
: L k - 1 1 k - L k - 1 1
: E(k, L) <= 1 + --- (L - 1) sigma --- + ------- L sigma ---
: k p = 1 p k p = 1 p
: k - 1
: = 1 + (L * sigma 1 / p ) * ( (k - 1) / k)
: p = 1
: k - 1 k - 1
: = 1 + (L * sigma 1 / p ) - (1 / k) * (L * sigma 1 / p )
: p = 1 p = 1
: k k - 1
: = 1 + (L * sigma 1 / p ) - (L / k) * (1 + sigma 1 / p)
: p = 1 p = 1
hmm.. 剛剛乘出去的時候係數忘了帶
要修成這樣...
到了這邊, 因為 sigma 1/p 無上界, 所以對於足夠大的 k,
1 + sigma 1/p 要大於 k/L 是一定的
那負的部份就大於一了
: 然後..?
: k 1 L k - 1 p k 1
: = L sigma --- - --- - sigma --- < L sigma ---
: p = 1 p k p = 2 p p = 1 p
: 有問題?
: : input 是 Y 的時候
: : E(k , L) = E(k - 1 , L)
: : 再繼續想..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.20
※ 編輯: scwg 來自: 140.112.30.20 (10/21 22:54)