請教資結神人
 

看過幾個題目

幾個補習班大師寫的都不一樣...錯誤還不少(洪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的吧..考慮有無交錯用到

這個沒有人講到


因為沒補習...也沒得問...上面都是看書和題目看來的

先謝謝大家

我不是神人，但今年也要考，卻還在上pcdvd…
1.???
2.n^2=4^logn > n logn
3.同等
4.n!的n不是都要整數嗎?
5.有上過，全忘了…
ps:我是上洪x，真對不起老師…

還有個問題

例如說

求Bubble sort的時間複雜度

寫O(n^2)對

萬一寫O(n^3)應該也不能說錯吧?

第一題應該寫parent比較正確

照我老師的說法，O(n^3) > O(n^2)且，為什麼有正確答不寫，要寫其它的呢???

第二題，剛去網路上查了一下，好像真的有不同的答案耶…因為原本我只看補習班的，現在我也不確定了…xd

ps:考前不宜熬夜吼…要早點睡…
一個上大夜班的考生+沒上就要準備當兵的人+還有時間上pcdvd的人，良心的建議…

小弟是指

萬一他說一個比較大的
true or false

怎麼選都怪怪的

室友沒睡...所以有點吵

怎麼選都怪怪的<=這個我其它老師有說過，放心準備，分數交給上天吧…xd

他們說，研究所改的考卷很主觀的，我是覺得那個考試是完全公平的呢???

所以不要看卡在小問題，考前應把該拿的分數拿到就會考上了…共勉之…

剛去翻了書，第四題我錯了…

2^n > logn^logn > (logn)! > n^2 > n