看板 [ Math ]
討論串[其他] 關於時間複雜度（big O）的排序
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [其他] 關於時間複雜度（big O）的排序
推噓1(1推 0噓 0→)留言1則，0人參與, 4年前最新作者arrenwu (不是綿芽的錯)時間4年前 (2021/12/14 10:44), 編輯資訊
0
2
2
內容預覽:
關於這個，階乘的大小估計，眾人來來去去用的大多是同一招：. Stirling's Formula (或稱 Stirling's Approximation). Link: https://en.wikipedia.org/wiki/Stirling%27s_approximation. 公式長這樣：
(還有147個字)
#1
[其他] 關於時間複雜度（big O）的排序
推噓3(3推 0噓 10→)留言13則，0人參與, 4年前最新作者MMaze (Maze)時間4年前 (2021/12/11 14:34), 編輯資訊
0
0
0
內容預覽:
大家好，想請教大家一題關於執行程式時，各函數的時間複雜度的排序。. 題目將以下所有函數依照時間複雜度O排序，由大到小:. ・N^2 + logN. ・2^(2^N). ・NlogN. ・lnN. ・(n+1)!. ・lg(lgN). ・n^3. ・n!. ・(3/2)^N. ・2^(logN). 以
(還有389個字)
首頁
上一頁
1
下一頁
尾頁