[理工] 資料結構 階層

看板Grad-ProbAsk作者 (linada)時間7年前 (2018/04/06 15:11), 編輯推噓2(202)
留言4則, 4人參與, 7年前最新討論串1/1
https://imgur.com/a/K4L1N 上圖中利用 striling 公式推導 log(n!),想請教為何 (n+1/2)logn -n 會大約等於 nlog -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.1.206 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1522998707.A.3A5.html

04/06 15:40, 7年前 , 1F
就nlogn阿 看階數高的為主
04/06 15:40, 1F

04/06 16:42, 7年前 , 2F
nlogn +1/2logn - n = O(nlog n)
04/06 16:42, 2F

04/06 18:36, 7年前 , 3F
取樓上那個式子中等級最大的當其時間複雜度
04/06 18:36, 3F

04/06 22:48, 7年前 , 4F
了解了,感謝三位大大
04/06 22:48, 4F
文章代碼(AID): #1QnnspEb (Grad-ProbAsk)