作者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/cn.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