高上 王老師 資料結構問題 - 考試

Aaliyah avatar
By Aaliyah
at 2013-03-21T09:13

Table of Contents

Dear All:

王老師的課本有一題比較order的問題，始終不得其解

n^(1/2) 和 n/log n 哪個大？

我的想法是兩邊取log

log n^(1/2) log (n/log n)

(1/2)log n log n -loglog n

看起來應乾是左邊比右邊大

但是答案卻是相反，請版上高手解答，謝謝

--
Tags: 考試

All Comments

Catherine avatar
By Catherine
at 2013-03-22T19:32
用眼睛看 1/2 < 1 右邊大
Lily avatar
By Lily
at 2013-03-24T17:41
thx
Tom avatar
By Tom
at 2013-03-29T16:51
lim (n/logn)/n^1/2 -> L'Hospitial then you can get ans
Faithe avatar
By Faithe
at 2013-04-01T04:18
可以試著帶值進去就知道了
Suhail Hany avatar
By Suhail Hany
at 2013-04-04T00:00
兩邊取log不要太常用 有陷阱
Susan avatar
By Susan
at 2013-04-08T13:22
3F那個背起來就對了
Enid avatar
By Enid
at 2013-04-09T12:38
兩邊取了log 複雜度會變成一樣都為log n

調查 v.s. 觀光

Selena avatar
By Selena
at 2013-03-21T08:22
小弟本身是觀光相關科系 開始決心準備國考 目前想報考觀光行政 卻發現觀光行政錄取率真的太低 缺開得好像也不穩 另外也想考調查局 因為喜歡在外面跑或有些挑戰性的工作 想等今年的缺開出來再決定要報考哪一個 目前跟爸爸的意見不一樣 他希望我考調查局(但沒有勉強我) 我自己還是想考觀光(想順便準備導遊領隊) 但調查局 ...

請教如何降伏念書時煩躁不安分的心!?

Hedy avatar
By Hedy
at 2013-03-21T08:06
※ 引述《denhardt007 (藍色的天空很美)》之銘言： 恕我直言 到圖書館唸書，是為了要讓自己心無旁騖，不會被外物干擾 在家因為有床、有電腦電視...誘因太多，所以大多數人才會跑圖書館 如果到圖書館反而會讓你一直想看正妹 那真的建議你另尋讀書地點，對你的上榜之路會比較好 身為全職考生的焦慮我 ...

101年普考環管-空氣品質制度

Aaliyah avatar
By Aaliyah
at 2013-03-21T07:50
【考題出處：101年普考環管-空氣品質制度】 題目：試以現已執行多年之「徵收空污費」與「排放標準管制」併行 之制度，探討為何尚難達到各區最理想之空氣品質的改善目標。（25分） 想法： 1.說明「徵收空污費」(經濟誘因工具) 2.說明「排放標準管 ...

高普考 經建行政 讀書會

Anonymous avatar
By Anonymous
at 2013-03-21T03:00
1. 自介： 金融所畢業 要考高普考經建行政 2. 對象： 要考經建行政的人(有相同科目的也OK) 3. 目標： 考上 4. 原因： 考上 5. 地點： 台北車站 6. 時間： 一週一次 7. 方式： 討論考試內容,考古題 8. 範圍： 考試內容 9. 人數限制：目前有三人 再找一人 10. ...

財政學觀念

Jacob avatar
By Jacob
at 2013-03-21T01:53
想請問大家一點財政學問題... 1.一般而言，公用事業（public utility）具有自然獨占性質，就經濟效益極大而言，則其價格和數量如何決定？ 猨(A)邊際成本＝平均收益獏(B)平均成本＝平均收益獱(C)總成本＝總收益斅(D)邊際成本＝邊際收益 答案是(A) 我想問說...既然是問說經濟效益極大，為 ...