看板 [ Math ]
討論串[分析] 方程式求解, big O 表示法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [分析] 方程式求解, big O 表示法
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者kerwinhui (kezza)時間9年前 (2016/10/28 16:11), 編輯資訊
0
0
0
內容預覽:
設 x = n + y 則 -n e^(-n) = y e^y. 所以 y = W(-ne^(-n)), W 是 Lambert W 的任何一個branch. 不過我猜你想要實數的 x，那麼就要取 W_0，它的 MacLaurin series 是. W_0(z) = sum_{n=1}^{oo}
(還有230個字)
#1
[分析] 方程式求解, big O 表示法
推噓2(2推 0噓 9→)留言11則，0人參與, 最新作者peter820217 (阿翔)時間9年前 (2016/10/27 23:47), 編輯資訊
0
0
0
內容預覽:
目前我在閱讀一些文獻發現一個方程式如下. 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. 請問這個的技巧在哪呢.
首頁
上一頁
1
下一頁
尾頁