討論串[閒聊] 資訊處理已哭
共 7 篇文章
內容預覽:
跟大家分享一下cormen的習題解法. by taking logs: log(logn)! = theta(logn loglogn) by Stirling approximation. 可以得到(log n)! = w(n^3) 跟前面emstarbucks版友推文解的方式滿像的 用Stirl
(還有257個字)
內容預覽:
以下恕刪. 分享資結第一題解法. (log(n+1)!) (log (n+1)n!). ------------ -------------. log (n!) log (n!) log(n+1)+log(n!) 1 1. -------------- = --------------- = ---
(還有127個字)
內容預覽:
第一題我在考場瞪著他瞪了20分鐘以上. 後面寫不完 可惡怒回這題 請多包涵. 關鍵1: N 用 10^X 代入. log(n!) <= log N^N = N*logN = 10^X * X. (關鍵2). (logn)! = (log10^X)! = X!. 這樣就差不多了. 關鍵3: X 再用
(還有221個字)
內容預覽:
n^2LOG(N!)<n^2(LOGN)!. => log(n!)<(logn)!. =>log(1*2*3*...*n)<log1*log2*...*logn. =>log1+log2+...+logn<log1*log2*...*logn n=2 0--0 2個點分支度都為1得證. 設n<k 至
(還有370個字)