看板 [ Grad-ProbAsk ]
討論串[理工] [資結] (loglogn)! 是否 poly-bounded
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結] (loglogn)! 是否 poly-bounded
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者h42318 (五兩三)時間9年前 (2016/07/31 22:09), 9年前編輯資訊
0
0
0
內容預覽:
定義：假設f(n)為polynomially bounded則代表f(n)=O(n^k)，. 接著對左右兩邊取log變成：log(f(n))=O(logn) (意思就是log(f(n))<=k*logn). 結論：對f(n)取log只要小於k*logn, for all k屬於常數，就是polyno
(還有509個字)
#1
[理工] [資結] (loglogn)! 是否 poly-bounded
推噓6(6推 0噓 11→)留言17則，0人參與, 最新作者kyuudonut (CC)時間9年前 (2016/07/31 17:34), 9年前編輯資訊
0
0
0
內容預覽:
各位午安 PTT終於能上惹. 想請問標題. "(loglogn)! 是否為 poly-bounded?". 怎麼證?. 我當時筆記抄的現在已經看不懂了.... 大致上能理解成 取 log 後跟 n 和 (logn)^2 取log做比較. 可以落在兩者之間. 不知道有沒有人方便提供比較詳細的證明或筆記
(還有141個字)
首頁
上一頁
1
下一頁
尾頁