看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-交大97-資訊聯招
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結]-交大97-資訊聯招
推噓0(0推 0噓 18→)留言18則，0人參與, 最新作者feather585 (殤丞)時間15年前 (2011/02/11 13:44), 編輯資訊
0
0
0
內容預覽:
還有幾個問題想問一下. 3. (2). 我的答案是這樣. bool check(node *root). {. if(root == NULL). return true;. if(root->left == NULL). return true;. if(root->value > root->l
(還有246個字)
#1
[理工] [資結]-交大97-資訊聯招
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者feather585 (殤丞)時間15年前 (2011/02/10 10:41), 編輯資訊
0
0
0
內容預覽:
想問一下第一大題的第一小題. 他問的是 worst case 的 lower bound. 所以 Ω(n*logn) 應該沒錯吧?. 舉例來說. heap sort 的 worst case 是 Ο(n*logn). 但答案給 False. 爬了一下文似乎也都沒有對此答案有疑問. --. ※ 發信站
首頁
上一頁
1
下一頁
尾頁