PTT國考版RSS閱讀器
Monday, October 31, 2011
Re: [考題] 時間複雜度bigO問題
log(n!) = log (1*2*3*...*n) = log1 + log2 + ... + logn <= n*logn
所以取 log(n!) = O(nlog)
本文為RSS來源網站所提供之部分內容,請前往原文網頁完整閱讀
No comments:
Post a Comment
‹
›
Home
View web version
No comments:
Post a Comment