想請問版上各位幾題，
https://i.imgur.com/fMTSPKA.jpg
以上幾題是F,F,T
想請教這一題的概念是什麼，這一題的概念是很單純的比較嗎...？
還是說可以用reduce 的概念去想呢？以此概念來想的話就是，B reduces 到A所以A比B難
。
因為跟林立宇的答案不太一樣QQ
麻煩各位大大幫忙了

第一題如果帶A=O(n^2)就不成立，所以False，第二題帶A=O(1)就不成立，所以False，第三題因爲nlogn<n^2，所以如果要B>n^2的話代表A一定要>n^2，所以True

第一題如果用reduce 的想法去想，B如果本身O(n) 可以解，只是為了用A解所以reduce到A花了O(nlogn) 那麼怎麼能肯定B就是O(lower bound of A)?同樣的，A也可能可以reduce到B，但...題目給的是B reduces 到A, 所以我假設A比B難，不知道這樣能不能QQ 謝謝W大的回答

我在想老師會不會是用若p則q的等價命題非q則非p看這題如果用reduce的看法寫這題我會寫F F F吧