作者peter820217 (阿翔)
看板Math
標題[分析] 方程式求解, big O 表示法
時間Thu Oct 27 23:47:51 2016
目前我在閱讀一些文獻發現一個方程式如下
1-e^(-x)=1/n * x
其解x=n, if n is very large
但n 不那麼大時x並非為n
因此其解可以寫成 x=n+O(g(n))
我很好奇這個g(n)應該是什麼,也不是很清楚應該怎麼去分析big O
請問這個的技巧在哪呢
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.59.77
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1477583274.A.8B0.html
1F:推 LPH66 : 文獻裡有寫 g 是什麼東西嗎? 10/28 02:03
2F:→ LPH66 : 一般來說 Big O 裡面不會放一個未知函數 10/28 02:04
3F:→ peter820217 : g(n)是我所想要知道的, 文獻上沒有寫出來 10/28 02:15
4F:→ peter820217 : 他只有描述這個行為, 並沒有列式子 10/28 02:15
5F:推 Vulpix : x通常都是 n-(某個0~1之間的數字) 10/28 02:48
6F:→ Vulpix : 那個g(n)=n*e^(-n)應該在該文獻中有提到過。 10/28 12:44
7F:→ Vulpix : 或者至少在他的ref.裡面有提到過XD 10/28 12:44
8F:→ peter820217 : 請問怎麼知道g(n)=n*e^(-n)呢? 10/28 15:16
9F:→ peter820217 : 文獻上通常都直接寫出來xd 10/28 15:17
10F:→ peter820217 : 而且n比e^(-n)增長的慢,是否可以直接令g(n)=e^(-n) 10/28 15:41
11F:→ Desperato : e^(-n)當n是正數時介於0到1之間 n變大會趨近於0 10/28 18:15