作者pyramidinc (PyramidInc)
看板Grad-ProbAsk
标题[理工] 103 交大资演
时间Sat Dec 21 23:13:21 2019
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不是吗？
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.15.194.140 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576941203.A.A5F.html
1F：推 zuchang: 二侧各2/n 12/21 23:22
2F：推 zuchang: 第一题最後sigma i4次方就可以直接写i的五次方了 演算法 12/21 23:23
3F：→ zuchang: 课本有证明 12/21 23:23
5F：→ mistel: 下面那题你也可以观察他的结构 只是提供一个完全想不到的 12/21 23:30
6F：→ mistel: 时候比较直观的方法 12/21 23:30
7F：→ pyramidinc: 感谢 我还是不太懂为什麽是两侧各n/2 @@ 图片中左侧不 12/22 00:13
8F：→ pyramidinc: 是从1、2、3、4一直写到n 吗？ 12/22 00:13
9F：推 zuchang: 1.2共用一个 所以只需一半 12/22 00:21
10F：→ pyramidinc: 对耶 哈哈 感谢 12/22 12:51