|
||
|
Senior Member
 加入日期: Nov 2002
文章: 1,414
|
請教資結神人
看過幾個題目
幾個補習班大師寫的都不一樣...錯誤還不少(洪x.徐x.蔡x) 1.二元樹每個點都只有一個父親 我覺得是錯...因為root 2.O(n^2)和O(n logn)比大小 這個大家都寫不一樣...還很常考...表面上看來應該是">" 3.O(n^2)和O(log(n!))比大小 這個大家也都寫不一樣...也很常考... O(log(n!))有老師說是O(n logn)同等... 4.O( (logn)! )等級的位置 5.graph應該都是2d的吧..考慮有無交錯用到 這個沒有人講到 因為沒補習...也沒得問...上面都是看書和題目看來的 先謝謝大家 此文章於 2007-03-10 01:23 AM 被 以月為影 編輯. |
|||||||
2007-03-10, 01:19 AM
#1
|
|
|
Amateur Member
 加入日期: Dec 2003
文章: 33
|
我不是神人，但今年也要考，卻還在上pcdvd…
1.??? 2.n^2=4^logn > n logn 3.同等 4.n!的n不是都要整數嗎? 5.有上過，全忘了… ps:我是上洪x，真對不起老師… 引用:
|
|||
|
2007-03-10, 02:08 AM
#2
|
|
|
Senior Member
加入日期: Nov 2002
文章: 1,414
|
引用:
還有個問題 例如說 求Bubble sort的時間複雜度 寫O(n^2)對 萬一寫O(n^3)應該也不能說錯吧? |
|
|
2007-03-10, 02:33 AM
#3
|
|
|
Senior Member
加入日期: Nov 2002
文章: 1,414
|
引用:
第一題應該寫parent比較正確 |
|
|
2007-03-10, 02:41 AM
#4
|
|
|
Amateur Member
加入日期: Dec 2003
文章: 33
|
引用:
照我老師的說法，O(n^3) > O(n^2)且，為什麼有正確答不寫，要寫其它的呢??? 第二題，剛去網路上查了一下，好像真的有不同的答案耶…因為原本我只看補習班的，現在我也不確定了…xd ps:考前不宜熬夜吼…要早點睡… 一個上大夜班的考生+沒上就要準備當兵的人+還有時間上pcdvd的人，良心的建議… |
|
|
2007-03-10, 02:54 AM
#5
|
|
|
Senior Member
加入日期: Nov 2002
文章: 1,414
|
引用:
小弟是指 萬一他說一個比較大的 true or false 怎麼選都怪怪的 室友沒睡...所以有點吵 |
|
|
2007-03-10, 03:06 AM
#6
|
|
|
Amateur Member
加入日期: Dec 2003
文章: 33
|
怎麼選都怪怪的<=這個我其它老師有說過，放心準備，分數交給上天吧…xd
他們說，研究所改的考卷很主觀的，我是覺得那個考試是完全公平的呢??? 所以不要看卡在小問題，考前應把該拿的分數拿到就會考上了…共勉之… |
|
2007-03-10, 03:19 AM
#7
|
|
|
Amateur Member
加入日期: Dec 2003
文章: 33
|
剛去翻了書，第四題我錯了…
2^n > logn^logn > (logn)! > n^2 > n |
|
2007-03-10, 03:35 AM
#8
|
|
