[課業] 程式語言

看板Examination作者 (mingrong)時間12年前 (2013/04/18 00:03), 編輯推噓4(4推 0噓 10→)
留言14則, 5人參與, 最新討論串1/1
[問題] 題目 lognlogn、(n^2)logn、2^lgnlglgn、3^lgn、n2^lglgn 這題為什麼順序(小至大)會為 lognlogn < (n^2)logn < n2^lglgn < 3^lgn < 2^lgnlglgn [我的想法] 2^lgnlglgn不是會等於nlglgn^lg2=nlglgn?? 3^lgn不是會等於n^lg3=n?? 這樣的話順序怎麼看都不對阿!! 請問一下我的觀念哪裡有誤?? 麻煩知道的大大教導一下~感謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.31.118
→
04/18 06:49, , 1F
速解:兩個都取lg 3^lgn→lgnlg3 2^lgnlglgn→lgnlglgn
04/18 06:49, 1F
→
04/18 06:50, , 2F
lgnlg3 < lgnlglgn 得證
04/18 06:50, 2F
推
04/18 09:02, , 3F
n2^loglogn=nlog n 為何會大於(n^2)logn ?
04/18 09:02, 3F
→
04/18 09:37, , 4F
題目跟答案的選項好像不太一樣@@"
04/18 09:37, 4F
推
04/18 09:57, , 5F
應該是答案那組
04/18 09:57, 5F
→
04/18 11:00, , 6F
lognlogn<3^lgn<n(2^lglgn)<(n^2)logn<2^lgnlglgn
04/18 11:00, 6F
→
04/18 11:00, , 7F
我怎麼覺得答案是這樣
04/18 11:00, 7F
※ 編輯: mingrong2 來自: 124.199.76.237 (04/18 11:32)
→
04/18 11:53, , 8F
如一樓說的 2^lgnlglgn 是最大的沒錯
04/18 11:53, 8F
推
04/18 12:04, , 9F
2^lgnlglgn不能用在a^logc 這種a和c互換 代值進去就知道了
04/18 12:04, 9F
推
04/18 12:08, , 10F
至於為什麼 我就不清楚囉 麻煩高手解釋一下!!
04/18 12:08, 10F
→
04/18 14:01, , 11F
樓上 因為是log(n)*loglog(n)不是log(n*loglog(n))
04/18 14:01, 11F
→
04/18 14:04, , 12F
要調換其實也是可以
04/18 14:04, 12F
→
04/18 14:05, , 13F
2^(logn*loglogn) = 2^log(n^loglog(n)) = n^loglog(n)
04/18 14:05, 13F
恩~~這樣看來順序好像是carterdunk說的答案~ ※ 編輯: mingrong2 來自: 124.199.76.249 (04/18 15:47)
→
10/11 22:19, , 14F
樓上 因為是log(n https://daxiv.com
10/11 22:19, 14F
‣ 更多 mingrong2 的文章
文章代碼(AID): #1HRiVilZ (Examination)