1. PTT
  2. Grad-ProbAsk

[理工] 資演 101交大 12題 遞迴和複雜度

作者: ching4562 (monster710623)   2019-12-13 17:35:28
https://i.imgur.com/8enKBhQ.jpg
問一下 像這種遞迴是有必要寫出來嗎
像我就寫不太出來紅色框起來的部分
然後就無從判斷起了
像這題也是 問一下怎解
作者: mistel (Mistel)   2019-12-13 17:53:00
題目不是說overhead是O(n)了嗎？ 就是每次迭代要額外負擔的成本，比方說merge sort每層要花O(n)去切割子問題，或者binary search每層要花O(1)去檢查mid是否等於key
繼續閱讀
[理工] 資結 hashingching4562[理工] 105 交大資演pyramidinc[理工] 108中央資演 對答案ponwar87123[理工] 正交補空間a7752529[理工] 107中央os即計組ponwar87123[理工] 離散 遞迴關係lucy35[理工] 資演 101交大 第1題ching4562[理工] 102 交大 計組跟作業系統pyramidinc[理工] 計組 功率消耗（？）mistel[理工] OS pageWendyD

Links booklink

Contact Us: admin [ a t ] ucptt.com