1. PTT
  2. Grad-ProbAsk

[理工] divide and conquer

楼主: justlike68 (DAY)   2017-11-18 08:02:20
想请问第二张圈起来这题，第一张是题目
http://i.imgur.com/UUGT7ZZ.jpg
http://i.imgur.com/fON5lBz.jpg
想问的是他没有给合并时间，但为什么解答上直接写O(n)了呢~?
谢谢!
作者: can18 (18号)   2017-11-18 08:04:00
合并时间看code就知道是O(1)了啊看错抱歉 第三题跟第二题是有关的吗 感觉是题目就给O(n)了应该跟第二题无关吧？
作者: TMDTMD2487 (ㄚ冰)   2017-11-18 08:14:00
题目讲得不是吗这跟第二题没关系我第一次看英文也不懂，不过是说那个overhead就是指merge问题的时间，就好吧就这样理解了
楼主: justlike68 (DAY)   2017-11-18 09:08:00
好的感谢两位，我也觉得英文好怪~~
继续阅读
Re: [理工] 一阶ODEHonor1984[理工] 离散 排列组合 98东吴资管qaswed101[理工] 一阶ODEwadeintheRe: [理工] 线代 朱敏德(周易) 证明|AB|=|A|*|B|Honor1984[理工] OS 106交大资联 test-and-setclonsey1314[理工] 线代 独立问题sooge[理工] 算法reduce问题joy7658x348[理工] 算法kobebset105[理工] 线代 朱敏德(周易) 证明|AB|=|A|*|B|JKLee[理工] 资料压缩两题问题请教lady012266

Links booklink

Contact Us: admin [ a t ] ucptt.com