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