作者topractise (Gee Gee Gee Gee Gee Gee)
看板Army-Sir
標題[問題] 複雜度
時間Fri Jan 29 19:09:30 2010
http://blog.ncue.edu.tw/sys/lib/read_attach.php?id=4068
96年的
第13題
那個D選項
n 2
2 nlog(n) n
中間那個要怎麼判斷他的大小大概在哪呀?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.226.139
1F：→ apl02:帶數字進去 作圖來比較 (不知道可不可行) 01/29 19:14
2F：推 zedan:門外漢解法:代入2比較一下 再不行代個四 01/29 19:20
3F：→ topractise:對 吼 ~ 01/29 19:20
4F：推 jack6353:開給6給他，讓他贏一百塊 01/29 20:28
5F：推 cjcat2266:指數(2^n)比多項式大(n^2, n^3, ...) 01/29 23:09
6F：→ cjcat2266:對數(log(n))比n小 01/29 23:09
7F：→ cjcat2266:所以 n*log(n) 比 n^2 小，n^2 比 2^n 小 01/29 23:10