想请问以下几题，
计概：
四.1
每个小题都觉得true，但是找不到理由说服自己QQ
http://i.imgur.com/T85QxT7.png
五.1
请问这边提到的两种 memory management：pure paging 及 pure segmentation，
分别等同于 paging memory management 及 segment memory management 吗?
http://i.imgur.com/3lB5AYW.png
程设：
Problem 4.(2)
上一小题我给的递回式(若有错，烦请指正): T(n)=T(n/2)+T(n/4)+T(n/8)+O(n)
但是之后我用 substitution method 解递回卡住了，
请问该怎么写才对?
http://i.imgur.com/tOENZrV.png
Problem 6.
"觉得"A,B是对的(还是我错了?)，C,D则是不晓得怎么判断。
http://i.imgur.com/AaxNbix.png
麻烦各位了，感谢。

四.1我觉得(1)、(2)错，(3)对(1)我觉得万一只有single core，那一个程式用multithread写不一定会比single thread还快，因为会有contextswitch的overhead，虽然比process轻但还是会有(2)我觉得如果一个program完全无法平行化的话，multicore不一定会比较快(3)multithreaded program + multithread + multiprocessor应该就真的会比较快没错五.1我认为你的理解没错，会有pure这个字应该是为了跟paged segment比较程设4.(2)注意不要漏掉初始条件，T(1)=c，所有要给recurrence relation的题目都要注意不要漏掉初始条件除非很肯定可以不用写Problem 6的A如果binary search tree变成一条path的话应该就错了，但如果是average case应该就对，不知道有没有要考到这么细@@B应该对没错，C看不太懂QQ，D是错的，应该很好举例举1,2和2,1就可以发现他们的AVL tree长的不一样

四.1 (3) 要看 contention 吧？6 的 C 应该是问说 AVL 在 delete 时要 rotate 几次

四全错,(3)是user thread,对cpu就跟一条kernel thread一样

对耶！没注意到是user thread，要用kernel thread才对感谢k大指正

赞赞，恭喜交大正取