想請問以下幾題，
計概：
四.1
每個小題都覺得true，但是找不到理由說服自己QQ


五.1
請問這邊提到的兩種 memory management：pure paging 及 pure segmentation，
分別等同於 paging memory management 及 segment memory management 嗎?


程設：
Problem 4.(2)
上一小題我給的遞迴式(若有錯，煩請指正): T(n)=T(n/2)+T(n/4)+T(n/8)+O(n)
但是之後我用 substitution method 解遞迴卡住了，
請問該怎麼寫才對?


Problem 6.
"覺得"A,B是對的(還是我錯了?)，C,D則是不曉得怎麼判斷。


麻煩各位了，感謝。

四.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大指正

讚讚，恭喜交大正取