推 wei12f8158: 第一題如果帶A=O(n^2)就不成立，所以False，第二題帶A 12/27 13:49
→ wei12f8158: =O(1)就不成立，所以False，第三題因爲nlogn<n^2，所 12/27 13:49
→ wei12f8158: 以如果要B>n^2的話代表A一定要>n^2，所以True 12/27 13:49
→ eggy1018: 第一題如果用reduce 的想法去想，B如果本身O(n) 可以解 12/27 15:15
→ eggy1018: ，只是為了用A解所以reduce到A花了O(nlogn) 那麼怎麼能 12/27 15:15
→ eggy1018: 肯定B就是O(lower bound of A)? 12/27 15:15
→ eggy1018: 同樣的，A也可能可以reduce到B，但...題目給的是B reduc 12/27 15:17
→ eggy1018: es 到A, 所以我假設A比B難，不知道這樣能不能QQ 謝謝W大 12/27 15:17
→ eggy1018: 的回答 12/27 15:17
推 nannnnn: 我在想老師會不會是用若p則q的等價命題非q則非p看這題 12/27 23:42
→ nannnnn: 如果用reduce的看法寫這題我會寫F F F吧 12/27 23:43