瀏覽單個文章
cih968
Amateur Member
 

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

引用:
作者以月為影
看過幾個題目

幾個補習班大師寫的都不一樣...錯誤還不少(洪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, 02:08 AM #2
回應時引用此文章
cih968離線中