推 st84514:(f)是假設他已排序過所以O(1)嗎?若未排序是O(n)? 12/29 19:46
→ FRAXIS:沒排序就是O(n)囉 12/30 17:53
※ 引述《st84514 (綜合水果武士)》之銘言：
: 題目如下
: http://tinyurl.com/3852az9
: 我想請問的是第五大題的a,b,f,g四小題跟第六大題的圖形問題!
: a我在想是不是false應該是O(r^k)
他是求問題的下限，所以你的論點沒反駁他的說法。
我想這個是F，因為用快速exponential可以在log k的時間計算出
b是要用Horner's Rule，只要O(n)
: f中存取第k元素應該是O(n-k)
陣列沒有說排序過吧，這題是O(1)沒錯
g應該是沒錯，如果RB Tree有記錄子樹大小的話
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.50