想请问版上各位几题，
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吧