[理工] 103 交大资演 pyramidinc PTT批踢踢实业坊

[理工] 103 交大资演

楼主: pyramidinc (PyramidInc) 2019-12-21 23:13:21

1.
https://i.imgur.com/CGeSwdZ.jpg
请问两题怎么算？第一题我算到
https://i.imgur.com/moLH6U0.jpg
这样再来就不会了第二题是完全不会算
2.
https://i.imgur.com/vkUULem.jpg
这题答案给的递回式是T(n)=2T(n/2)+n
想问一下为什么是+n 不是+2n ?
两侧都有switch不是吗？

作者: zuchang (chang) 2019-12-21 23:22:00

二侧各2/n第一题最后sigma i4次方就可以直接写i的五次方了算法课本有证明

作者: mistel (Mistel) 2019-12-21 23:29:00

https://i.imgur.com/YkDBu8m.jpg下面那题你也可以观察他的结构只是提供一个完全想不到的时候比较直观的方法

楼主: pyramidinc (PyramidInc) 2019-12-22 00:13:00

感谢我还是不太懂为什么是两侧各n/2 @@ 图片中左侧不是从1、2、3、4一直写到n 吗？

作者: zuchang (chang) 2019-12-22 00:21:00

1.2共用一个所以只需一半

楼主: pyramidinc (PyramidInc) 2019-12-22 12:51:00

对耶哈哈感谢

继续阅读

[理工] 103中央OS与计组ponwar87123 [理工] 105交大资演 23 quciksortdsa66253 [理工] 计组下册 p38yoz4ni [理工] 计组 101台联 pipelined branchching4562 [理工] 103中央数学（离散）ponwar87123 离散zxc2179vbnm [理工] 资结 queue一题ching4562 [理工] 104 交大复杂度一题ching4562 [理工] 离散 1-29 例6jean20157 [理工] 103中央资演以及spooing的意思ponwar87123